這是一個流程圖配置頁面，整個流程圖中的節點連線，可以一生十、十生百……，我可以遍歷出整圖所有連線，每條連線有個兩個錨點：sourceId、targetId。圖中紅色連線是不允許的閉環線路，就是說整個流程圖中不允許出現死循環。
1 回答
慕萊塢森
TA貢獻1810條經驗 獲得超4個贊
遍歷所有的線， 判斷每一條線的起點是否等于終點， 如果相等則結束：該條線首尾相接。 如果不相等，則把已經判斷過的這個終點1存進一個hasCheckedTarget數組，同時把這條線1的起點1當做下一條線2的終點2。 再遍歷以終點2為終點的所有線2，判斷所有的線3的起點是否包含在hasCheckedTarget數組里， 如果包含，則表示出現兩個節點間的直接循環。 如果不包含，則把已經判斷過的這個終點2(也就是起點1)也存進hasCheckedTarget數組，同時把這組線2的起點2當做下一組線3的終點3。 再遍歷…………
- 1 回答
- 0 關注
- 1055 瀏覽
添加回答
舉報
0/150
提交
取消