摘要: 题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 int visited[101]; 9 int n,m,k;10 queueq;11 struct node12 {13 int x,y;14 struct node *next;15 }*head[101];16 17 void add(int x,i... 阅读全文
posted @ 2013-08-13 10:58 WangLC 阅读(381) 评论(0) 推荐(0)