首页 > 代码库 > ppt 图的基本算法 dfs
ppt 图的基本算法 dfs
#include <stdio.h>
#include<string.h>
#define N 10
int g[N][N];
int bz[N];
int n,m ;
void DFS(int cur)
{
int j;
bz[cur]=1; printf("V%d",cur);
for(j=1;j<=n ;j++ ) if(g[cur][j] && !bz[j]) DFS(j);
}
void input()
{
int i,j,f,t ;
scanf("%d%d",&n,&m);
for(int i=1;i<=m ; i++)
{ scanf("%d%d",&f,&t); g[f][t]=g[t][f]=1; }
}
int main()
{int i,j;
memset(g,0,sizeof(g)) ;
memset(bz,0,sizeof(bz)) ;
input();
DFS(1);
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。