如圖所示,試給出其對應的鄰接表,并寫出深度優(yōu)先算法。
寫出下圖所示有向圖的拓樸排序序列。
該有向圖的拓樸排序序列為:3、1、4、5、2、6。
應用prim算法求下圖所示帶權連通圖的最小生成樹。