C++STL实现图的深度与广度优先遍历(BFS&DFS)

本文共232个字,预计阅读时间需要1分钟。

C语言数据结构图的基本操作及遍历(存储结构为邻接矩阵)请查看:http://www.omegaxyz.com/2017/05/17/graphofds2/

邻接表的存储结构遍历请看

http://www.omegaxyz.com/2017/05/16/graphofds/

下面给出C++STL实现图的深度与广度优先遍历(BFS&DFS)

其中BFS需要用栈,DFS需要用队列

下面算法所用的图为:

代码:

结果:

读者评分
[评分人数: 5 平均分: 4.2]

2 位极客在 “C++STL实现图的深度与广度优先遍历(BFS&DFS)” 留下足迹

评论

OmegaXYZ