图的遍历：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次。这一过程就叫做图的遍历。
1、图的深度优先遍历（递归）
类似于树的先根遍历，它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后从这个节点向下走，访问经过的节点，直至这条路径没有节点为止。然后访问上一个节点的其他路径，依次类推，不能重复访问一个节点。若此时图中尚有顶点违背访问，则另选图中一个未被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。
2、图的广度优先遍历（非递归）
类似于树的按层次遍历的过程。
假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点违背访问，则另选图中一个未被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。