think:
1深度优先搜索体现了递归的思想,广度优先搜索体现了队列的思想
6 列出连通集 (25分)
给定一个有NNN个顶点和EEE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。
输入格式:
输入第1行给出2个整数NNN(0
测试点1 答案正确 15/15 2 1 sample 两种顺序不同,也有相同,有未出现的单个顶点
测试点2 答案正确 8/8 1 1 第1个是单独点,最大N
测试点3 答案正确 2/2 18