作者:陈思薇深度优先遍历宽度优先遍历
摘要:图算法是数据结构与算法中一个比较重要的内容,而图的遍历算法是图算法的基础,也就是说其他的图算法都是在遍历算法的基础之上加以改进。本篇论文主要介绍了两种图的遍历算法,分别是图的深度优先遍历和图的宽度优先遍历。在介绍图的遍历算法之前,先介绍了图的基础知识,其中包括图的定义、邻接点和关联边、顶点的度、(强)连通图和图的表示方法。介绍图的遍历算法时,依次介绍了遍历算法的基本步骤、程序框图和伪代码。最后对全文做总结,并对图的遍历算法在未来如何应用的问题进行了展望。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社