数据结构教学计划编制问题课程设计

TopologicalSort()输出G顶点的拓扑排序结果РDisplay()输出图的邻接矩阵РCreateGraph()Р生成图Р2.3模块的主要功能Р见“详细设计”-“主要函数流程图”Р2.4数据结构和数据库结构Р储存的数据为结构体类型数组,以及结构体单链表结点类型。Р1 typedef struct odeР弧所指定点位置Р指向下一条弧的指针Р网的权值指针РintРstructРInfoTypeР2 typedef structР顶点信息Р第一个表结点的地址РVertexTypeРodeР三.主要功能的实现Р3.1采用C语言定义相关的数据类型。Р其中包括字符常量,整型,字符型,字符串型,typedef 定义的类型,结构体型,单链表节点类型,结构体数组。Р3.2主要函数的流程图Р1.LocateVex():图的邻接表存储的基本操作。由初始条件: 图G存在,u和G中顶点有相同特征转而进行判断,若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。Р Рint iРi=0Рi<G.vexnumР?Рreturn iР++iРreturn -1Р2.CreateGraph():构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。Рint i,j,k;Рi=0Рi<(*G).vexnumРscanf("%s",(*G).vertices[i].data);Р++iРprintf("请输入%d个课程的学分值”)Рi=0Рi<(*G).vexnumРscanf("%s",(*G).verticestwo[i].data);Р++iРmultiР3.Display():输出图的邻接矩阵。采用循环设置输出图的邻接矩阵。Рint i;РG.kind=DGРprintf("%d个顶点:\n",G.vexnum);Рi=0Рi<G vexnumР++iРmulti