迴環的判定相當簡單:
構建一個空點對集合S;
選擇一條邊,建立一對點對,假設爲(A,B);
遍歷集合S,查看是否有跟A或者B存在相同點的邊,假設A跟C相連,說明,BC也是一個點對,同樣的添加到集合S中,添加之前判斷是否已經有相同的點對存在,如果有,說明存在迴環,基本的原理是A點通過B點到達C點,說明,AC是聯通的,如果存在CA說明就有迴環
通俗的話:通過路徑的摺疊來看待路徑的迴環問題
迴環的判定相當簡單:
構建一個空點對集合S;
選擇一條邊,建立一對點對,假設爲(A,B);
遍歷集合S,查看是否有跟A或者B存在相同點的邊,假設A跟C相連,說明,BC也是一個點對,同樣的添加到集合S中,添加之前判斷是否已經有相同的點對存在,如果有,說明存在迴環,基本的原理是A點通過B點到達C點,說明,AC是聯通的,如果存在CA說明就有迴環
通俗的話:通過路徑的摺疊來看待路徑的迴環問題