at1636 发表于 2022-5-10 11:29:45

大佬给个思路，n个节点汇总到总点（支状形式），怎么知道经过哪些线段

大佬给个思路，n个节点汇总到总点（支状形式），怎么知道经过哪些线段

用于管网选取管径，水力计算、修改指标（允许比摩阻、温差等）快速重新计算

luqzcm 发表于 2022-5-11 14:00:30

这个有点像像路由寻址。是不是可以先从总点出发，建立到各个支点X的路由表，这样使用的时候通过查询路由表就可以支点路径了。不懂，随口说说。

chixun99 发表于 2022-5-12 14:27:40

可参考二叉树算法进行遍历，把所有根节点与叶节点的层级关系遍历计算出来，然后排入一个数组记录所有节点到总节点的路径长度、层级等等信息。每次需要查询其中一个节点的信息时只需读取数组。
页: [1]
查看完整版本: 大佬给个思路，n个节点汇总到总点（支状形式），怎么知道经过哪些线段