AOE網(wǎng)G如下所示,求關(guān)鍵路徑。(要求標(biāo)明每個(gè)頂點(diǎn)的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間,并畫出關(guān)鍵路徑)

(1)最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間:
(2)關(guān)鍵路徑:
設(shè)一個(gè)無(wú)向圖的鄰接矩陣如下圖所示:
(1)畫出該圖;
(2)畫出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹(shù);

(1)圖形態(tài)

(2)深度優(yōu)先搜索樹(shù)
