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

• 作者: 杨春德 谭军 魏国辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: DNA计算机 图 深度优先搜索 遍历
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 234-235,258
• 页数: 3页
• 分类号: TP384
• 字数: 2272字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.15.084

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭军	重庆邮电大学生物信息学研究所	13	316	5.0	13.0
2	杨春德	重庆邮电大学计算机学院	53	315	10.0	15.0
3	魏国辉	重庆邮电大学计算机学院	1	5	1.0	1.0