数据结构之“有向图拓扑排序算法”

Tp_Sort(Graph g)
    {
        建立图g中入度为0的顶点的栈s;
        m=0;                         // m 记录输出的顶点个数
        while(!EmptyStack(s))        // 当栈非空
        {
            Pop(S,v);                // 弹出栈顶元素,赋给v
            输出v;
            m++;
            w=Firstvex(g,v);        // 图g中顶点v的第一个邻接点
            while (w存在)
            {
                w的入度==0if(w的入度==0)
                {
                    push(s,w);
                }
                Nextvex(g,v,w);     // 图g中顶点v的下一个邻接点
            }
        }
        if(m < n)printf("图中有环\n")
    }

 

posted @ 2021-10-14 17:56  骚哥  阅读(155)  评论(0编辑  收藏  举报