99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<pre id="jp0tq"><strong id="jp0tq"></strong></pre>

問答題

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

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

你可能感興趣的試題

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

答案：

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

答案：

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

（2）關鍵路徑：