2011-06-15 21 views

回答

3

它不是一個定向週期。但是,如果允許考慮底層無向圖表(由遺忘邊緣的方位),則存在一個無向週期。這完全取決於你感興趣的類別!

+0

+1這是一個多拓撲排序訂單DAG答案。儘管只需要移除平行邊的* 1 *方向,就可以導致循環。 – Matthew 2011-06-15 22:38:28

+0

+1我知道有一個更好的方式來解釋這個比我長,散漫的回答。 – 2011-06-15 22:38:50

+0

哦,原來是一個[計算機科學方面的術語(http://en.wikipedia.org/wiki/Topological_sorting)?對我而言,拓撲結構具有開放集合和同倫集團,但我總是願意學習新的東西:-) – 2011-06-15 22:40:30

0

不,它不是一個週期。請記住,一個週期是一個封閉的路徑。然後最後的頂點與初始頂點匹配。在這裏,你沒有閉合路徑...