摘要：
图的遍历方式主要有深度优先遍历和宽度优先遍历，这两种遍历方式借鉴了搜索中的深度优先搜索和宽度优先搜索的思想。 下面简要介绍一下图的遍历方式及图的拓扑排序和可行遍性。 1.图的深度优先搜索 其基本思想是访问顶点V0 ，然后访问V0 邻接到的未被访问的顶点，再从该顶点出发递归地按照深度优先的方式遍历。当遇到一个顶点u，所有邻接于顶点u的点都被访问了时，则回到已访问顶点序列中最后一个拥有未被访问相邻顶点的点w，从w出发继续访问。如此直到所有的顶点都已经被访问过了。由此可见，图的深度优先遍历是沿着图的某一条分支遍历，直到末端，然后回溯，沿着另一分支进行同样的遍历，直到所有的分支都被遍历过为止... 阅读全文