数据结构课程设计第一题

:输出图的邻接矩阵РFindInDegree():求顶点的入度РInitStack():构造一个空栈РClearStack():清空栈РStackEmpty():判断是否为空栈РPop():出栈РPush():入栈РTopologicalSort():输出G顶点的拓扑排序结果Р1.2.2模块的层次结构及调用关系РMain()函数РTopologicalSort()输出G顶点的拓扑排序结果РDisplay()输出图的邻接矩阵РCreateGraph()Р生成图Р1.3主要功能实现Р1.3.1 采用c语言相关的数据类型Р其中包括字符常量,整型,字符型,字符串型,typedef 定义的类型,结构体型,单链表节点类型,结构体数组。Р1.3.2 函数主要调用关系图Р函数主要调用关系图РStackEmpty( )РClearStack( )РFindInDegree( )РPush ( )РStackEmpty( )РPop( )РFindInDgree( )РPush ( )РInitStack( )РTolopogicalsort( )РMain函数РDisplay( )РCreatGraph( )Р1.4详细设计Р1.4.1主要函数流程Р Р1.reateGraph():构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。Р?InitStack():构造一个空栈РPush():入栈。插入元素e为新的栈顶元素。Р?Р 1.5测试分析Р1.5.1测试数据与结构Р学分上限:10;Р该专业共开设课数:12Р课程号:从C01到C12;Р学分顺序:2,3,4,3,2,3,4,4,7,5,2,3。Р先修顺序:Р1Р9Р4Р2Р122Р10Р11Р3Р6Р5Р7Р8Р8Р1.5.2 运行说明及结果图Р输入学期总数,学分上限,课程数,先修关系边数,课程代表符号,相对学分值