已知已個AOV網(wǎng)如下圖所示,寫出所有拓撲序列。
已知無向圖G的鄰接表如下圖所示,分別寫出從頂點1出發(fā)的深度遍歷和廣度遍歷序列,并畫出相應的生成樹。
深度優(yōu)先遍歷序列為:1,2,3,4,5,6 對應的生成樹為: 廣度優(yōu)先遍歷序列為:1,2,4,3,5,6 對應的生成樹為:
A.從源點到終點的最長路徑B.從源點到終點的最短路徑C.最長的回路D.最短的回路