问答题

试题5
阅读下列函数说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
函数int Toplogical(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有N个顶点的AOE网，图中顶点从1~n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：
typedef struct Gnode{ /*邻接表的表接点类型*/
Int adjvex； /*邻接顶点编号*/
int weight； /*弧上的权值/*
struct Gnode*nextaro； /*指示下一个弧的结点*/
}Gnode；
typedef struct Adjlist{ /*邻接表的头接点类型*/
char vdata /* 顶点的数据信息*/
struct Gnode*Firstadj；/*指向邻接表的第一个表接点*/
}Adjlist；
typedef struct LinkedWDigraph{ /*图的类型*/
Int n e；/*图中顶点个数和边数*/
struct Ad ist*head； /*指向图中第一个顶点的邻接表的头接点*/
}LinkedWDigraph
例如，某AOE网如图5-1所示，其邻接表存储结构如图5-2所示。