數據結構圖題庫

1、有向圖G如下圖所示，請寫出所有拓撲排序序列。所有的頂點都直接用其數字標號表示，如拓撲排序序列爲，那麼請寫成1234（中間沒有空格）。不同的拓撲排序序列按照字典序排序，中間用一個空格隔開。 解析： 根據拓撲排序的定義，頂點1必須在頂點3前，頂點1、頂點2和頂點3必須在頂點4前，故排列可以爲1234、1324、2134 答案： 1234 1324 2134 擴充例子： 2、無向圖G=(V, E)，

>>阅读原文<<