用邻接链表存储图并且实现拓扑排序

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_NAME 3
#define MaxVernum 20 
int degree[MaxVernum];
typedef char VertexType;
//typedef int Weight;

//存储图的边
typedef struct ArcNode
{
	int Ver;//存储边所指向的顶点
	int Weight;//存储该边的权重
	struct ArcNode *next;//指向下一个边的指针结点
}ArcNode;

//存储图的顶点
typedef struct VerNode
{
	VertexType data;//存储该顶点的数据
	struct ArcNode *firstArc;// 边的头指针
	int indegree;//该结点的入度
	int flag;//设定一个标志用于后期判断最短路径是一条还是多条
}VerNode, AdjList[MaxVernum];

//存储图
typedef struct
{
	AdjList adjlist;
	int Arcnum;//存储图中的边的数目
	int Vernum;//存储图中的顶点的数目
}ALGraph;


int IfArc(ALGraph *G, char a)//检查用户再次输入顶点是否在图中
{
	int i = 0;
	for (i = 0; i < G->Vernum; i++)
	{
		if (a == G->adjlist[i].data)
			return i;//如果输入的顶点和图中某一顶点数值相同返回该顶点在图中的位置，return i之后就不会再执行函数之后的内容
	}
	return -1;//如果for循环结束之后还没有找到对应的值那么函数返回值为-1

}
//构造函数 创建图
void CreateALGraph(ALGraph *G)
{
	c