输入
输出
样例输入 复制
6
0 0 0 1 0 0
0 0 1 1 0 0
0 1 0 1 0 0
1 1 1 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
样例输出 复制
0 3 1 2
4 5
代码如下:
#include<iostream>
using namespace std;
int n;//结点个数
int a[50][50];//邻接矩阵存储无向图
bool b[50] = { 0 };
int c[50];//已访问过的结点
int x = 0;//c的下标,同时记录访问的结点个数
void dfs(int k);
int main()
{
cin >> n;
for(int i=0;i<n;i++)
for (int j = 0;j < n;j++)
{
cin >> a[i][j];
}
dfs(0);//从0开始
for (int i = 0;i < x;i++)
{
cout << c[i] << " ";
}
cout << endl;
while (x!=n) {
int m = x;
int k = 0;
for (int i = 0;i < n;i++)
if (b[i] == 0){
k = i; break;
}
dfs(k);
for (int i = m;i < x;i++)
cout << c[i] << " ";
cout << endl;
}
}
void dfs(int k)
{
if (b[k] == 0)//k未访问过
{
b[k] = 1;
c[x] = k;
x++;
}
else
return;
for (int i = 0;i < n;i++)
{
if (b[i] == 0 && a[k][i] == 1)
dfs(i);
}
}
运行结果: