06-图1 列出连通集

解题思路:
1.进行DFS遍历时，通常采用递归方法，加上一个辅助数据visited记录该点是否被访问过，如果i到j有边并且j没有被访问过，则对j进行递归DFS。
2.进行BFS遍历时，采用队列辅助，将i所有的没有被访问过邻接点全部压入队列，完成后，弹出队列的头结点，再次将其没有被访问过的邻接点压入队列内，直至队列是空的(即队头指针等于队尾指针)。#include<iostream>
#include<stack>
#include<queue>
#include<vector>
#define Maxsize 10
using namespace std;
int Matrix[Maxsize][Maxsize] = { 0 };
int N;
bool visited[Maxsize] = { false };
void printDFS();
void printBFS();
void DFS(int i);
void BFS(int i);
void initVisited();
int main() {
int E;
cin >> N >> E;
for (int k = 0; k < E; k++) {
int i, j;
cin >> i >> j;
Matrix[i][j] =Matrix[j][i]= 1;
}
printDFS();
initVisited();
printBFS();
return 0;
}
void printDFS() {
for (int i = 0; i < N; i++) {
if (!visited[i]) {
cout << "{ ";
DFS(i);
cout << "}" << endl;
}
}
}
void DFS(int i) {
cout << i << " ";
visited[i] = true;
for (int j = 0; j < N; j++) {
if (Matrix[i][j] == 1 && !visited[j]) {
DFS(j);
}
}
}
void printBFS() {
for (int i = 0; i < N; i++) {
if (!visited[i]) {
cout << "{ ";
BFS(i);
cout << "}" << endl;
}
}
}
void BFS(int i) {
int rear = -1, front = -1;
int Queue[Maxsize];
Queue[++rear] = i;
cout << i << " ";
visited[i] = true;
while (front < rear) {
i = Queue[++front];
for (int j = 0; j < N; j++) {
if (Matrix[i][j] == 1 && !visited[j]) {
cout << j<< " ";
Queue[++rear]=j;
visited[j] = true;
}
}
}
}
void initVisited() {
for (int i = 0; i < N; i++) {
visited[i] = false;
}
}