已解決430363個問題，去搜搜看，總會有你想問的

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？

關注

首頁猿問 js怎么檢測出一個類似神經網絡的流...

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？

JavaScript

精慕HU 2018-11-14 08:51:52

問題：如下圖：這是一個流程圖配置頁面，整個流程圖中的節點連線，可以一生十、十生百……，我可以遍歷出整圖所有連線，每條連線有個兩個錨點：sourceId、targetId。圖中紅色連線是不允許的閉環線路，就是說整個流程圖中不允許出現死循環。

查看完整描述

1 回答

阿波羅的戰車

TA貢獻1862條經驗獲得超6個贊

這是目前的思路：

遍歷所有的線，
    判斷每一條線的起點是否等于終點，
        如果相等則結束：該條線首尾相接。
        如果不相等，則把已經判斷過的這個終點1存進一個hasCheckedTarget數組，同時把這條線1的起點1當做下一條線2的終點2。
            再遍歷以終點2為終點的所有線2，判斷所有的線3的起點是否包含在hasCheckedTarget數組里，
                如果包含，則表示出現兩個節點間的直接循環。
                如果不包含，則把已經判斷過的這個終點2(也就是起點1)也存進hasCheckedTarget數組，同時把這組線2的起點2當做下一組線3的終點3。
                    再遍歷…………

反對回復 2018-11-14

1 回答
0 關注
599 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？

1 回答

添加回答

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？

js怎么檢測出一個類似神經網絡的流程圖里面有沒有閉環線路？