图的遍历是指从图的任意节点出发，对图中的所有节点进行访问，并且每个节点只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它许多操作都是建立在遍历操作的基础之上。由于图结构本身的复杂性，图的遍历操作也较复杂，主要表现在以下4个方面：