數據結構-拓撲排序

題目：對下面有向圖進行拓撲排序，得到的拓撲序列可能是（）                     選擇D 拓撲排序：在圖論中，由一個有向無環圖的定點組成的序列，當且僅當滿足下列條件時，稱爲該圖的一個拓撲排序： （1）每個頂點出現且只出現一次 （2）若頂點A在序列中排列在B前面，則在圖中不存在從頂點到頂點A的路徑。 或者定義爲：拓撲排序是對有向無環圖的頂點的一種排序，它使得若存在一條從頂點A到頂點B

>>阅读原文<<