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 编辑

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

喷头块里放一个遮罩，这样可以不用改代码:lol
页: [1]
查看完整版本: 树状图形，管道，遍历，寻径