开发者社区> 问答> 正文

下 图的遍历(c语言) 程序没有访问完就结束了,可以帮我看看嘛?

#include<stdio.h>
int e[101][101],book[101],i,sum,j,n,m;
void dfs(int cur)         //cur是当前所在的顶点编号 
{
    printf("%d ",cur);
    sum++;               //没访问一个顶点,sum就加1 
    if(sum == n) return;  //所有的顶点都已经访问过则直接退出 
    for(i=1;i<=n;i++)
    {
        if(e[cur][i] == 1 && book[i] == 0)
        {
            book[i]=1;  //标记顶点i已经访问过了 
            dfs(i);
        }
    }
    return;
}

int  main()
{
    int a,b;
    scanf("%d %d",&n,&m);
    //初始化二维矩阵 
    for(i=1;i<=n;i++)      
        for(j=1;j<=n;j++)
            if(i == j) e[i][j]=0;
            else e[i][j]=99999999;
    //读入顶点之间的边 
    for(i=1;i<=m;i++)
    {
        scanf("%d %d",&a,&b);
        e[a][b]=1;
        e[b][a]=1;
    }    
    book[1]=1;
    dfs(1);
    return 0;
}

screenshot
screenshot

展开
收起
杨冬芳 2016-05-27 18:30:20 1928 0
1 条回答
写回答
取消 提交回答
  • IT从业

    尽量是用for(int i=1;i<=n;i++)这样的语句初始化i,不要都使用全局变量

    2019-07-17 19:18:36
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载