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

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

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

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