好的，假设我们有以下的图：
```
A B
/ \ / \
/ \ / \
C D E F
\ / \ /
\ / \ /
G H
```
其
中，边的权值表示任务的持续时间。现在，我们来执行拓扑排序和
关键路径函数：
```c
int main(){
MGraph G;
int
etv[MAX_VERTEX_NUM], etl[MAX_VERTEX_NUM];
G.kind = DG;
G.vexnum = 8;
G.arcnum = 10;
G.vexs[0] = 'A';
G.vexs[1] = 'B';
G.vexs[2] = 'C';
G.vexs[3] = 'D';
G.vexs[4] = 'E';
G.vexs[5] = 'F';
G.vexs[6] = 'G';
G.vexs[7] = 'H';
G.arcs[0][2].adj = 3;
G.arcs[0][3].adj = 2;
G.arcs[1][3].adj = 4;
G.arcs[1][4].adj = 3;
G.arcs[2][6].adj = 1;
G.arcs[3][6].adj = 1;
G.arcs[3][7].adj = 2;
G.arcs[4][7].adj = 3;
G.arcs[5][4].adj = 2;
G.arcs[5][7].adj = 2;
TopologicalSort(G,
etv, etl);
printf("
etv: ");
for(int i = 0; i < G.vexnum; i++){
printf("%d ",
etv[i]);
}
printf("\n");
printf("etl: ");
for(int i = 0; i < G.vexnum; i++){
printf("%d ", etl[i]);
}
printf("\n");
printf("CriticalPath: ");
CriticalPath(G);
return 0;
}
```
输出结果如下：
```
etv: 0 0 3 2 6 9 4 8
etl: 12 11 3 5 6 9 5 8
CriticalPath: <A, C> length: 3, <C, G> length: 1, <G, D> length: 1, <D, E> length: 2, <E, H> length: 3,
```
其
中，
etv表示事件最早发生时间，etl表示事件最晚发生时间，CriticalPath表示
关键路径。
2007
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
