的下标。boolEmptyGraphg判断有向图是否为空。voidCreateGraphg根据提示信息输入相应的信息，并建立有向图。voidOutputGraphg输出有向图的邻接表的形式voidDuGraphg求图中各个顶点的出度voidRduGraphgi
tf求图中各个顶点的入度boolTopsortGraphgi
tui
tv进行拓扑排序求出事件的最早发生时间和最晚发生时间，并确定是否是关键路径。voidPathGraphgi
tui
tvi
tpathi
td输出关键路径voidPri
tGraphg输出有向图的顶点和边。voidCriticPathGraphg输出有向图的关键路径voidMe
u菜单函数
10
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
3
详细设计
31结构体定义
弧的结构体的定义typedefstructArcNodei
tadjvexstructArcNode
extarcI
froTypeI
fro边的权值boolflagArcNode顶点的结构体的定义typedefstructVNodeVertexdatai
tcou
t结点的入度ArcNodefirstarcVNode图的结构体定义typedefstructGraphVNodeadjlistMAXNi
t
eGraph
32初始化
voidI
itGraphi
tig
0g
11
fxxxx（X代表你的课程设计题目名称，宋体，5号字）
ge0fori0iMAXNigadjlistifirstarc
ullgadjlisticou
t0
33建立有向图
i
tFi
dGraphgVertexvifEmptygcout