问答题 从下列的3道试题(试题五至试题七)中任选1道解答,如果解答的试题数超过1道,则题号小的1道解答有效。 试题五(15 分,每空3 分) 阅读下列函数说明和C 代码,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明] 函数int Toplogical(LinkedWDigraph G)的功能是对图G 中的顶点进行拓扑排序,并返回关键路径的长度。其中图G 表示一个具有n 个顶点的AOE-网,图中顶点从1~n 依次编号,图G 的存储结构采用邻接表表示,其数据类型定义如下: [图5-1] [图5-2]
【正确答案】(1)indegree[p->adjvex]++,及其等价形式 (2)Stack [top--],及其等价形式 (3)indegree[p->adjvex]--,及其等价形式 (4)ve[w]+p->weight>ve[p->adjvex],及其等价形式 (5)ve[w),及其等价形式
【答案解析】