怎么对无向图进行深度优先遍历

1、我们先找一个没有权值的无向图。如下图所示，然后我们开始进行讲解

2、首先从顶点开始进行访问，我们把0节点记作v0.如下图所示

3、访问完上一节点，我们在按照顺序访问该节点的下一级，按照序号从小到大依次访问

4、按照上面所说的这个规则，依次自上而下进行访问。

5、访问到我们之前已经访问过的节点就往后退一级，从4退到3 再退到8，最后的结果如下图所示