問答題

【簡答題】

寫出下圖所示有向圖的拓樸排序序列。

答案：

該有向圖的拓樸排序序列為：3、1、4、5、2、6。
題目列表

你可能感興趣的試題

問答題

【簡答題】

分別給出下圖所示G圖的深度優(yōu)先搜索和廣度優(yōu)先搜索得到的頂點(diǎn)訪問序列。
答案： 深度優(yōu)先搜索得到的頂點(diǎn)訪問序列：0、1、3、7、8、4、9、5、6、2；
廣度優(yōu)先搜索得到的頂點(diǎn)訪問序列：0、...
微信掃碼免費(fèi)搜題