2019天梯赛练习题（L2专项练习）
7-2 列出连通集 （25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入样例: 8 6 0 7 0 1 2 0 4 1...
7-2 列出连通集 （25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入样例: 8 6 0 7 0 1 2 0 4 1...