AOE網(wǎng)G如下所示,求關鍵路徑。(要求標明每個頂點的最早發(fā)生時間和最遲發(fā)生時間,并畫出關鍵路徑)
(1)最早發(fā)生時間和最遲發(fā)生時間:
(2)關鍵路徑:
寫出下圖中全部可能的拓撲排序序列。
1,5,2,3,6,4 1,5,6,2,3,4 5,1,2,3,6,4 5,1,6,2,3,4 5,6,1,2,3,4
設一個無向圖的鄰接矩陣如下圖所示: (1)畫出該圖; (2)畫出從頂點0出發(fā)的深度優(yōu)先生成樹;
(1)圖形態(tài) (2)深度優(yōu)先搜索樹