Depth_first Search Traversing Algorithm of Graphs in DNA Computer

The design of a graph data structure,the memory structure and the depth_first search traversing algorithm are proposed.This algorithm can make the graph implement traversing in DNA computer.In order to prove the feasibility of the method,an actual example is given out,which describes the implementation of the algorithm.On the basis of the experimental theory of bio-molecular,the algorithm is an effective and feasible method.