PHP数据结构-图的遍历:深度优先与广度优先
Posted 硬核项目经理
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP数据结构-图的遍历:深度优先与广度优先相关的知识,希望对你有一定的参考价值。
图的遍历:深度优先与广度优先
在上一篇文章中,我们学习完了图的相关的存储结构,也就是 邻接矩阵 和 邻接表 。它们分别就代表了最典型的 顺序存储 和 链式存储 两种类型。既然数据结构有了,那么我们接下来当然就是学习对这些数据结构的操作啦,也就是算法的部分。不管是图还是树,遍历都是很重要的部分,今天我们就先来学习最基础的两种图的遍历方式。
以上是关于PHP数据结构-图的遍历:深度优先与广度优先的主要内容,如果未能解决你的问题,请参考以下文章
Java数据结构54:图的深度优先遍历与广度优先遍历数据结构课程设计