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

作者:wendy | 创建时间: 2023-05-02
无向图是数据结构中比较重要的一部分,今天就给大家讲解一下怎么对无向图进行深度优先遍历,...
怎么对无向图进行深度优先遍历

操作方法

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

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

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

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

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

温馨提示

希望可以帮到你
点击展开全文

更多推荐