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

最新推荐文章于 2016-12-15 10:53:09 发布

原创

最新推荐文章于 2016-12-15 10:53:09 发布 · 361 阅读

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

问题及代码：

/*     
*烟台大学计算机与控制工程学院      
*作    者：孙丽玮    
*完成日期：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-