dfs算法c语言 寻路,[蓝桥杯][历届试题]网络寻路 （C++代码） dfs

解题思路:

注意事项:

参考代码:

#include

#include

using namespace std;

int n, m;

const int maxn = 10005;

vector p[maxn];

int num = 0;

void dfs(int x, int y,int z)

{

if(z == 0){

num++;

return;

}

for (int i = 0; i < p[y].size(); i++){

if (p[y][i] != x){

dfs(y, p[y][i], z - 1);

}

}

return;

}

int main()

{

int a, b;

cin >> n>> m;

for(int i = 0; i < m; i++){

cin >> a>> b;

p[a].push_back(b);

p[b].push_back(a);

}

for(int i = 1; i <= n; i++){

dfs(-1,i,3);

}

cout << num;

return 0;

}