topologicalsort.h

数据结构的拓扑排序算法

#include "iostream.h"
typedef int InfoType;
typedef int VertexType;
#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
	int adjvex;
	struct ArcNode *nextarc;
	InfoType	*info;
}ArcNode;//表结点
typedef struct VNode{
	VertexType data;
	ArcNode	*firstarc;
}VNode,AdjList[MAX_VERTEX_NUM];//头结点
typedef struct{
	AdjList vertices;
	int vexnum,arcnum;
	int kind;
}ALGraph;