注册 登录
编程论坛 数据结构与算法

深度优先搜索遍历,求改错

爱编聪聪 发布于 2013-12-26 10:23, 565 次点击
用 邻接矩阵 存储的实现 深度优先搜索遍历,求改错

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);
    }
}
2 回复
#2
embed_xuel2013-12-26 10:25
真牛
#3
爱编聪聪2013-12-26 10:34
回复 2楼 embed_xuel
啊??,你这是赤裸裸的讽刺吧,我想知道哪错了。。。
1