摘要: 数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 priority_queue,greater >pque[102]; 8 /*这个是跟堆,具体可以去网上看看,这里用的比较简单, 9 所以不用 阅读全文
posted @ 2013-07-31 17:30 孔凡凯凯 阅读(502) 评论(0) 推荐(0) 编辑