<thead id="wxrp4"></thead>

問答題

已知有向圖如下所示，請寫出該圖所有的拓撲序列。

答案：拓撲排序如下：
v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ...

你可能感興趣的試題

已知圖G如下所示，根據Prim算法，構造最小生成樹。（要求給出生成過程）

答案：

AOE網G如下所示，求關鍵路徑。（要求標明每個頂點的最早發(fā)生時間和最遲發(fā)生時間，并畫出關鍵路徑）

答案：

（1）最早發(fā)生時間和最遲發(fā)生時間：

（2）關鍵路徑：