首页 | 本学科首页   官方微博 | 高级检索  
     

DNA计算机中图的深度优先搜索遍历算法
引用本文:魏国辉,杨春德,谭军.DNA计算机中图的深度优先搜索遍历算法[J].计算机工程,2008,34(15):234-235.
作者姓名:魏国辉  杨春德  谭军
作者单位:1. 重庆邮电大学计算机学院,重庆,400065;重庆邮电大学生物信息学研究所,重庆,400065
2. 重庆邮电大学计算机学院,重庆,400065
3. 重庆邮电大学生物信息学研究所,重庆,400065
基金项目:国家自然科学基金资助项目
摘    要:提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。

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

Depth_first Search Traversing Algorithm of Graphs in DNA Computer
WEI Guo-hui,YANG Chun-de,TAN Jun.Depth_first Search Traversing Algorithm of Graphs in DNA Computer[J].Computer Engineering,2008,34(15):234-235.
Authors:WEI Guo-hui  YANG Chun-de  TAN Jun
Affiliation:(1. College of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065; 2. Institute of Bioinformatics, Chongqing University of Posts and Telecommunications, Chongqing 400065)
Abstract: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.
Keywords:DNA computer  graph  breadth_first search  traversing
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号