数据结构--图的遍历

图的遍历分为图的深度优先遍历和广度优先遍历。
深度优先遍历：
首先访问初始点v，然后找到和v相邻且没有被访问过的点w，以w作为初始点，从它出发进行深度优先遍历（优先访问深度更高的顶点即后继结点最长的顶点）
广度优先遍历：
首先访问初始点v，然后找到和v相邻且没有被访问过的顶点w，再以w作为初始点，从它出发进行广度优先遍历（优先访问广度最高的顶点即后继节点数最多的结点）

对于图：

深度优先遍历：0 3 2 4 1 或者 0 1 2 4 3
广度优先遍历：0 1 3 2 4 或者 0 3 1 2 4