2013年3月14日
摘要: 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0#includeint map[110][110], vis[110],que[110];int k,m,t,flag,tt;void bfs(int t){ int l=0,r=0,j; que[r++]=t; while(l<r) { tt=qu... 阅读全文
posted @ 2013-03-14 21:27 straw_berry 阅读(351) 评论(0) 推荐(0) 编辑