<em id="yn2a2"></em>

<code id="yn2a2"><abbr id="yn2a2"></abbr></code>

<strong id="yn2a2"><dl id="yn2a2"></dl></strong>

<ruby id="yn2a2"><dl id="yn2a2"><option id="yn2a2"></option></dl></ruby>

<b id="yn2a2"></b>

問答題

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

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

你可能感興趣的試題

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

答案：

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

答案：

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

（2）關鍵路徑：