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;
	}
}