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

作     者：魏国辉 杨春德 谭军 WEI Guo-hui;YANG Chun-de;TAN Jun

作者机构：重庆邮电大学计算机学院重庆400065 重庆邮电大学生物信息学研究所重庆400065 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2008年第34卷第15期

页      码：234-235,258页

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

主 题 词：DNA计算机 图 深度优先搜索 遍历 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2008.15.084

馆 藏 号：203178796...