一个连通图，采用邻接表作为存储结构，设计一个算法从顶点v出发的深度优化遍历的非递归过程...

最新推荐文章于 2022-01-24 12:50:58 发布

weixin_34029949

最新推荐文章于 2022-01-24 12:50:58 发布

阅读量6.3k

点赞数 5

文章标签：数据结构与算法 c/c++ 人工智能

原文链接：http://www.cnblogs.com/lisongfeng9213/p/3444083.html

版权

void depth_v_pathall(AGraph *B,int v)//一个联通图，采用邻接表作为存储结构，设计一个算法从顶点v出发的深度优化遍历的非递归过程
{
    int i;
    ArcNode* st[40];
    int top=-1;
    for (i=0;i<B->n;i++)
        visited[i]=0;
    ArcNode *p=B->adjlist[v].firstarc;
    top++;st[top]=p;
    while(top>-1)
    {
        printf("%d ",p->adjvex);
        visited[p->adjvex]=1;
        p=st[top];top--;
        p=B->adjlist[p->adjvex].firstarc;
        while(p!=NULL)
        {
            if (visited[p->adjvex]==0)
            {
                top++;
                st[top]=p;
                break;
            }
            else
                p=p->nextarc;
        }
    }
    printf("\n");

}