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

维普资讯 第34卷 第 15期 计 算 机 工 程 2008年8月 11oL34 No．15 ComputerEngineering August2008 ·工程应用技术与实现 · 文章编号2008)1502344)2 文献标识码：A 中田分类号。TP384 DNA计算机中图的深度优先搜索遍历算法 魏国辉 L，杨春德 ，谭 军 (1．重庆邮电大学计算机学院，重庆 400065；2．重庆邮电大学生物信息学研究所，重庆 400065) 摘 要：提出DNA计算机中图数据结构的一种设计方法，给m具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算 机下图元素的遍历。为证明其可行性，给出一个具体的算法实例，描述了DNA