阳光抽屉

文章
5
资源
0
加入时间
4年1月24天

广度优先搜索BFS——图邻接表表示

BFS是图的另一个重要算法,下面是基于邻接表表示的BFS算法。/*图邻接表表示BFSinput:17A 1 5B 2 4 3C 2 4 2D 3 6 5 2E 3 7 4 1F 1 4G 1 5output:A E D G B F C*/#include#include#includeusing namespace std;struct LinkNode{