树状图形，管道，遍历，寻径

mituzhe · 发表于 2022-9-8 23:17:50

本帖最后由 mituzhe 于 2022-9-8 23:19 编辑

如图。现有一张图，树状连接管道，可能存在阀门位置断线。需要从根部遍历整个管道系统，遍历的标志就是标注每一段管道作为根部时，经过的喷头数量。

希望能有大神用lisp指导实现

vectra · 发表于 2022-9-8 23:17:51

写过一个性能优化方案代码比较复杂用到二叉树遍历来找下一段管道

http://bbs.mjtd.com/thread-170300-1-1.html

etoxp · 发表于 2022-9-9 09:41:33

定义节点与子管段，每子管段只有端头的两个节点。
把上图的路由数据化，即用数据描述出各节点与子管段的关系。
然后暴力遍历……不想太暴力的遍历的话，则要把路由数据作某种梳理与组织，以减少遍历的次数。

mituzhe · 发表于 2022-9-27 20:15:37

vectra 发表于 2022-9-8 23:17
写过一个性能优化方案代码比较复杂用到二叉树遍历来找下一段管道

http://bbs.mjtd.com/thread-170300 ...

大佬，对于这种情况，能修改代码正确处理吗？这种是上喷的情况，管道端点不位于喷头圆心

vectra · 发表于 2022-10-3 14:57:51

本帖最后由 vectra 于 2022-10-3 15:04 编辑

设一个大一点的容差试试，不行的话解决起来不是很容易了。

喷头块里放一个遮罩，这样可以不用改代码

账号		自动登录	找回密码
密码			注册

[提问] 树状图形，管道，遍历，寻径