数据结构-C语言版-图的拓扑排序

#define MaxVertexNum 100     //图中顶点数目的最大值
typedef struct ArcNode{      //边表节点
int adjvex;                  //该狐所指向的顶点的位置
struct ArcNode *nextarc;     //指向下一条弧的指针
// Infotype info             //边网的权值，如果有权的话，加入进去可以再进行更近一步复杂的算法
}ArcNode;
typedef struct VNode{        //顶点表节点
Vertextype data;             //顶点信息
ArcNode *firstarc;           //指向第一条依附于该顶点的弧的指针
}VNode,AdjList[MAxVertexNum];//定义的一个顶点和边的集合
typedef struct {  
AdjList vertices;            //集合定义邻接表
int vexnum,arcnum;           //图的顶点数和弧数
}Graph;                      //Graph就是图，存储方式为邻接表方式。