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

jiangyankai6127

于 2016-12-15 10:53:09 发布

阅读量281

点赞数

本文链接：https://blog.youkuaiyun.com/jiangyankai6127/article/details/53667190

版权

/*Copyright (c) 2015,烟台大学计算机学院
*All right reserved
*文件名称：main.cpp
*作者：姜延锴
*完成日期：2016年12月15日
*版本号：v1.0
*
*问题描述:验证拓扑排序算法
*输入描述：无
*程序输出：测试数据
*/

测试图如下：

头文件以及源代码详见;图算法库

#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++)