文档介绍：维普资讯
第��卷�第��期�计算机工程�����年�月�
���������.������������������������������������
· 工程应用技术与实现·�文章编号;���������������������������������文献标识码:��中田分类号。������
���计算机中图的深度优先搜索遍历算法�
魏国辉��,杨春德�,谭军�
��.重庆邮电大学计算机学院,重庆������;�.重庆邮电大学生物信息学研究所,重庆��������
摘要:提出���计算机中图数据结构的一种设计方法,给�具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在���计算�
机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了���计算机上的运行机制。依据分子生物学的理论,证明算法�
是有效且可行的。�
关健诃:���计算机;图;深度优先搜索;遍历�
�����』������������������������������������������
����������������
�������.����.一.���������.���.��������
��.��������������������������.���������������������������������������������������������������������;�
�.���������������������������,����������������������������������������������������,������������������
����������������������������������������������,���������������������������������——��������������������������������������������.��������������
������������������������������������������������������.�����������������������������������������������,������������������������������,������
��������������������������������������������.���������������������������������������������—����������������������������������������������������
������.�
�����������������������;�����;�������——�����������;�����������
�概述����,则称��是以�和�,为端点的无向边;若��为���,���,则�
���计算是近年来计算机研究领域的一个热点方向,在�称��是以��为起点,��为终点的有向边。�
近几年分子生物计算机的研究中倍受学者们的关注�。。基于����妒���:��×�称为关联函数。�
分子生物技术的���