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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:qpowapian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。
其他文献
基于移动代理的主动网络实现一个简单的媒体内容服务原型。针对该应用探讨了应用层主动节点环境下实现原型的关键技术,分析了动态和静态Proxy的执行过程。针对Proxy的特性,通
人体真实感建模是虚拟人研究领域的一项重要内容。该文提出一种基于模型的快速人体建模方法。人体几何模型的皮肤层由多边形网格组成的表面表示,骨架层建模采用H-Anim标准,并针对Poser软件输出的人体模型缺乏关节点数据问题,给出一种骨架提取算法。人体运动模型应用机器人运动学方法,由骨架层驱动皮肤层实现。在VC++平台上实现对不同姿势下人体模型的骨架提取,仿真了敬礼过程中手臂的运动,验证了该方法的可行性
阐述了最新发展起来的物探方法--地电影像技术的原理及其应用在水利堤坝隐患探测中的地质-地球物理基础,并结合实例讨论了该领域的应用前景.
设计制作了一套通过适时监测与分析锚杆受力后的力与位移关系曲线,并加以智能判别和预警,来实现锚杆极限锚固力无损检测的设备.实际应用证明,该设备既能准确测定锚固体系的极