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

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]

评论

OmegaXYZ