DNA计算机中图的深度优先搜索遍历算法  

Depth_first Search Traversing Algorithm of Graphs in DNA Computer

作　　者：魏国辉[1] 杨春德[1] 谭军[2] 

机构地区：[1]重庆邮电大学计算机学院,重庆400065 [2]重庆邮电大学生物信息学研究所,重庆400065

出　　处：《计算机工程》2008年第15期234-235,258,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(30600329)

摘　　要：提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。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.

关 键 词：DNA计算机 图 深度优先搜索 遍历 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]