| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 565 人关注过本帖
标题:深度优先搜索遍历,求改错
只看楼主 加入收藏
爱编聪聪
Rank: 2
等 级:论坛游民
帖 子:26
专家分:20
注 册:2013-9-16
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
深度优先搜索遍历,求改错
用 邻接矩阵 存储的实现 深度优先搜索遍历,求改错

void dfst(mgraph* G)
{
    int i,visit[100];
    for(i=0;i<G->n;i++)
        visit[i]=0;
    for(i=0;i<G->n;i++)
        if(!visit[i])
            dfsal(G,i,visit);
}
void dfsal(mgraph *G,int ii,int visit[])
{
    int ij;
    printf("%c",G->vexs[ii]);
    visit[ii]=1;
    for(ij=0;ij<G->n;ij++)
    {
        if(G->edges[ii][ij]==1&&!visit[ij])
            dfsal(G,ij,visit);
    }
}
搜索更多相关主题的帖子: visit 
2013-12-26 10:23
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:14 
真牛

总有那身价贱的人给作业贴回复完整的代码
2013-12-26 10:25
爱编聪聪
Rank: 2
等 级:论坛游民
帖 子:26
专家分:20
注 册:2013-9-16
收藏
得分:0 
回复 2楼 embed_xuel
啊??,你这是赤裸裸的讽刺吧,我想知道哪错了。。。
2013-12-26 10:34
快速回复:深度优先搜索遍历,求改错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017729 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved