如圖所示,試給出其對應(yīng)的鄰接矩陣,并寫出廣度優(yōu)先算法。
如圖所示,試給出其對應(yīng)的鄰接表,并寫出深度優(yōu)先算法。
寫出下圖所示有向圖的拓樸排序序列。
該有向圖的拓樸排序序列為:3、1、4、5、2、6。