判断有向图是否有环的C程序实现代码

//主要思想是进行拓扑排序，如果所有定点都能排序，则无环，否则，有环

#include <stdio.h>

#include <stdlib.h>
#include <string.h>


//该结构体用来表示从某个顶点可以到达的其他顶点
struct ENode
{
    int secPoint;//顶点号
    ENode *next;//指向下一个顶点的指针
};


//该结构体表示每一个顶点的信息
struct PNode
{
    char value;//顶点的值
    int inDegree;
    int outDegree;
    ENode *next;//指向顶点可以到达的其他第一个顶点的指针
};


//图的结构体，该图最多有100个顶点
struct Map
{
    PNode point[100];//数组的下标就是这个顶点的顶点号
    int numPoint,numEdge;
};


//建图的函数
struct Map *CreateMap()
{
    struct Map *mp = (struct Map*)malloc(sizeof(struct Map));
    int i,j;
    int firP,secP;
    int numP,numE;
    char infoP;

    memset(mp,0,sizeof(s