PHP数据结构-图的遍历:深度优先与广度优先

Posted 硬核项目经理

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP数据结构-图的遍历:深度优先与广度优先相关的知识,希望对你有一定的参考价值。

图的遍历:深度优先与广度优先

在上一篇文章中,我们学习完了图的相关的存储结构,也就是 邻接矩阵 和 邻接表 。它们分别就代表了最典型的 顺序存储 和 链式存储 两种类型。既然数据结构有了,那么我们接下来当然就是学习对这些数据结构的操作啦,也就是算法的部分。不管是图还是树,遍历都是很重要的部分,今天我们就先来学习最基础的两种图的遍历方式。