解题代码
#include<stdio.h>
#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.还好,这道题不算难的。