最小生成樹

迴環的判定相當簡單:

構建一個空點對集合S

選擇一條邊,建立一對點對,假設爲(AB);

遍歷集合S,查看是否有跟A或者B存在相同點的邊,假設AC相連,說明,BC也是一個點對,同樣的添加到集合S中,添加之前判斷是否已經有相同的點對存在,如果有,說明存在迴環,基本的原理是A點通過B點到達C點,說明,AC是聯通的,如果存在CA說明就有迴環


通俗的話:通過路徑的摺疊來看待路徑的迴環問題


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章