邻接矩阵的深搜 看不懂前面俩位大哥的算法的话 可以看我的

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

//题目：根据临界矩阵 进行深搜并输出

//    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 

int k,a[100][100],b[100][100]={0};//a为map数组 b为标记数组 

void check(int y)//对一列进行标记 

{

for(int i = 0 ; i < k;i++)

b[i][y] = 1;

}

void dfs(int dep)//简单的深搜 

{

cout << dep <<' ';

for(int i = 0 ; i < k;i++)

{

if(a[dep][i] == 1 && !b[dep][i])//判断 

{

check(i);//标记 

dfs(i);

}

}

}

int main()

{

cin >> k;

//输入 

for(int i =0 ; i < k;i++)

for(int j = 0 ;j  < k;j++)

cin >> a[i][j];

for(int i = 0 ; i < k;i++)

for(int j = 0 ; j < k;j++)

{

if(a[i][j] == 1 && !b[i][j])//判断 

{

check(i);//标记 

dfs(i);//深搜 

cout << endl;

}

}

return 0;

}