图的遍历 - 数据结构

概述 图的遍历是指从图中的任一顶点出发，对图中的全部顶点访问一次且只访问一次。图的遍历操做和树的遍历操做功能类似。图的遍历是图的一种基本操做，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是创建在遍历算法的基础之上。html 因为图结构自己的复杂性，因此图的遍历操做也较复杂，主要表如今如下四个方面： ① 在图结构中，没有一个“天然”的首结点，图中任意一个顶点均可做为第一个被访问的结点。

>>阅读原文<<