一、深度优先遍历深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。我们从这里可以看到，这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。具体算法表述如下：1、访问初始结点v，并标记结点v为已访问。2、查找结点v的第一个邻接结点w。3、若w存在，则继续执行4，否则算法结束。4、若w未被访问，对w进行深度优先遍历递归（即把w当做另一个v，然后进行步骤123）