第十三周项目五拓扑排序算法的验证

MF-Bee

于 2016-11-23 19:59:42 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AFencounter/article/details/53310391

这篇博客主要介绍了如何实现和验证拓扑排序算法，包括graph.h、graph.cpp和main.cpp三个部分的代码实现，最终展示运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码：

/*     
*烟台大学计算机与控制工程学院      
*作    者：孙丽玮    
*完成日期：2016年11月23日  
*问题描述：拓扑排序
*/

1、graph.h的代码（见图基本算法库）

2、graph.cpp的代码（见图基本算法库）

3、main.cpp的代码

#include <stdio.h>
#include <malloc.h>
#include "graph.h"

void TopSort(ALGraph *G)
{
    int i,j;
    int St[MAXV],top=-1;            //栈St的指针为top
    ArcNode *p;
    for (i=0; i<G->n; i++)          //入度置初值0
        G->adjlist[i].count=0;
    for (i=0; i<G->n; i++)          //求所有顶点的入度
    {
        p=G->adjlist[i].firstarc;
        while (p!=NULL)
        {
            G->adjlist[p->adjvex].count++;
            p=p->nextarc;
        }
    }
    for (i=0; i<G->n; i++)
        if (G-