The Breadth First Search Traversing Algorithm of the Graphs in DNA Computer
The design of a graph data structure, the memory structure and the breadth first search traversing algorithm are proposed. This algorithm can make the graph implement traversing in DNA computer. Finally, in order to prove the feasibility of the method, an actual example describes the implementing of the algorithm is given out. On the basis of the experimental theory of bio-molecular, the algorithm is an effective and feasible method.
DNA computer Graph Breadth_First Search Traversing
Chunde YANG Guohui WEI Jun TAN Jingbo XIE
Chongqing University of Posts and Telecommunications,cityChongQing,China Chongqing University of Posts and Telecommunications cityChongQing,China
国际会议
北京
英文
1-4
2009-06-11(万方平台首次上网日期,不代表论文的发表时间)