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 评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注