7-6-列出连通集-编程题

解题代码

#include
#define MAXN 10
int A[MAXN][MAXN], B[MAXN], C[MAXN];
int N, front=-1, rear=-1;
void DFS(int index);
void BFS(int index);
void Clear(void);
void Enqueue(int x);
void Dequeue(void);
int main()
{
	int E, i, tx, ty;
	scanf("%d %d", &N, &E);
	for (i = 0; i < E; i++) {
		scanf("%d %d", &tx, &ty);
		A[tx][ty] = 1;
	}
	for (i = 0; i < N; i++) 
		if (!B[i]) {
			B[i] = 1;
			printf("{ %d ", i);
			DFS(i);
			printf("}\n");
		}
	Clear();
	for (i = 0; i < N; i++)
		if (!B[i]) {
			B[i] = 1;
			printf("{ %d ", i);
			Enqueue(i);
			BFS(i);
			printf("}\n");
		}
	return 0;
}
void DFS(int index) {
	for (int i = 0; i < N; i++) 
		if (!B[i] && (A[index][i] || A[i][index])) {
			B[i] = 1;
			printf("%d ", i);
			DFS(i);
		}
}
void BFS(int index) {
	if (front == rear) return;
	for (int i = 0; i < N; i++)
		if (!B[i] && (A[index][i] || A[i][index])) {
			B[i] = 1;
			printf("%d ", i);
			Enqueue(i);
		}
	Dequeue();
	BFS(C[front + 1]);
}
void Clear(void) {
	for (int i = 0; i < N; i++) B[i] = 0;
}
void Enqueue(int x) {
	C[++rear] = x;
}
void Dequeue(void) {
	front++;
}

测试结果

问题整理

1.还好，这道题不算难的。