graph.h

这是一个教学安排管理程序,包括源代码,报告文档,是计算机专业的课程设计

#include "node.h"

/////////////////////////////////用“邻接表”存储的有向图结构////////////////////////

typedef struct{  //用邻接表存储的有向图结构
	VNode *vertices;    //表结点群的基地址
	int vexnum;         //图的当前顶点数目
} Graph;

Status CreateGraph(Graph &G,int len);  //通过输入建立一长度为len的有向图
Status InsertGraph(Graph &G,int i,int j); //成生一弧结点，并链接到在有向图位置为i的顶点所链接的弧结点的末尾
                                              //该弧的弧头顶点的位置为j,指向NULL
Status DestroyGraph(Graph &G);        //销毁有向图G,G不再存在
Status InDegreeGraph(Graph G,int *indegree); //对各顶点求入度，结果放在indegree为基地址的空间
                                             //indegree为基地址的空间长为G.vexnum
Status TopologicalSortGraph(Graph G,VertexType *v);   //对有向图G的顶点进行拓扑排序
                                                      //若拓扑排序成功，则按拓扑排序的顺序将对应的顶点信息放在v为基地址的空间，从0位置开始保存(v为基地址的空间长度为G.vexnum），并返回OK
                                                      //若拓扑排序失败，即有向图中含有环，则返回ERROR