问答题
已知有向图如下所示,请写出该图所有的拓扑序列。
拓扑排序如下:v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
问答题 AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)
问答题 写出下图中全部可能的拓扑排序序列。