为了账号安全,请及时绑定邮箱和手机立即绑定

js怎么检测出一个类似神经网络的流程图里面有没有闭环线路?

js怎么检测出一个类似神经网络的流程图里面有没有闭环线路?

精慕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 关注
  • 595 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号