图——拓扑序列

    /* 
    *Copyright (c) 2015 , 烟台大学计算机学院 
    *All right resvered . 
    *文件名称: 拓扑序列.cpp 
    *作    者: 郑兆涵 
    *图——拓扑序列
    */  

问题:写出图中的拓扑序列

测试用图为:

拓扑排序的步骤及数据结构:

编程代码:

    //头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明
    #ifndef GRAPH_H_INCLUDED
    #define GRAPH_H_INCLUDED
    #define MAXV 100                //最大顶点个数
    #define INF 32767       //INF表示∞
    typedef int InfoType;

    //以下定义邻接矩阵类型
    typedef struct
    {
        int no;                     //顶点编号
        InfoType info;              //顶点其他信息，在此存放带权图权值
    } VertexType;                   //顶点类型
    typedef struct                  //图的定义
    {
        int edges[MAXV][MAXV];      //邻接矩阵
        int n,e;                    //顶点数，弧数
        VertexType vexs[MAXV];      //存放顶点信息
    } MGraph;                       //图的邻接矩阵类型

    //以下定义邻接表类型
    typedef struct ANode            //弧的结点结构类型
    {
        int adjvex;                 //该弧的终点位置
        struct ANode *nextarc;      //指向下一条弧的指针
        InfoType info;              //该弧的相关信息,这里用于存放权值
    } ArcNode;
    typedef int Vertex;

    typedef struct Vnode            //邻接表头结点的类型
    {
        Vertex data;                //顶点信息
        int count;                  //存放顶点入度,只在拓扑排序中用
        ArcNode *firstarc;          //指向第一条弧
    } VNode;
    typedef VNode AdjList[MAXV];    //AdjList是邻接表类型

    typedef struct
    {
        AdjList adjlist