图存储与深度优先遍历技术.pdfVIP

2.3图的之深度优先遍历_物联⽹/嵌⼊式⼯

-⽹

“⽹2.3图的之深度优先遍历涵盖海量编程基础技术，以图

⽂图表的形式，把晦涩难懂的编程专业⽤语，以通俗易懂的⽅式呈现给⽤户。

3.图的之深度优先遍历

深度优先遍历的思想类似于我们树的先序遍历**。初始的时候，图中个顶点都没有被，从图中某

个顶点（假设为V0）出发，V0，然后搜索V0的⼀个领接点Vi。若是Vi未被，在之。

（深度优先），按照我们的顶点的⼤⼩，根据他在内存中，我们可以依次遍历图中所有的数据（规

定规则为：从V0开始遍历，依次遍历V0所连接的点，根据序号⼤⼩依次遍历。）。若是所有的顶点

都完毕。则回溯到它的上⼀个顶点，然后再从此顶点⼜按照深度优先的⽅法搜索下去…知道所有

的顶点都被完毕为⽌。**

⾸先把所有的结点全部初始值设置为0，假设从V0开始，遍历把V0的值设置为1.V0连接V1

和V2。按照从⼩到⼤的原则。V0-V1,然后把