dfs
2026-05-23 08:37:35
发布于:浙江
6阅读
0回复
0点赞
#include<iostream>
using namespace std;
int n,a[25][25],vis[25];
void dfs(int x){
vis[x]=1;
for(int i=1;i<=n;i++){
if(a[x][i]==1 && vis[i]==0){
cout<<"-"<<i;
dfs(i);
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
cout<<1;
dfs(1);
return 0;
}**调用函数dfs,极其简单**
这里空空如也




有帮助,赞一个