2019年3月20日
2019天梯赛练习题（L2专项练习）
摘要： 7-2 列出连通集 （25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例: { 0 阅读全文
posted @ 2019-03-20 16:27 从让帝到the_rang 阅读(620) 评论(0) 推荐(0) 编辑