这是一个创建于 616 天前的主题，其中的信息可能已经有所发展或是发生改变。
遇到一个问题
我现在有 一个树结构数据，但是我只知道 每个节点线 ，两头的节点 id ,to 为子节点，from 为父节点
我如何根据节点线，把树的结构还原出来
我现在只有节点 连线的 信息：[{to:XXX,from:XXX},{to:XXX,from:XXX}....]
我想转换的结构 ：
{id:"",
params: [
{id:"",params:[] }
.....
]}
每个节点的父节点 可以有多个，但是子节点 只有一个
我现在有 一个树结构数据，但是我只知道 每个节点线 ，两头的节点 id ,to 为子节点，from 为父节点
我如何根据节点线，把树的结构还原出来
我现在只有节点 连线的 信息：[{to:XXX,from:XXX},{to:XXX,from:XXX}....]
我想转换的结构 ：
{id:"",
params: [
{id:"",params:[] }
.....
]}
每个节点的父节点 可以有多个，但是子节点 只有一个
 |
1
xhldtc 2023-04-19 10:35:49 +08:00  1
节点的父节点有多个，子节点只有一个？这个树怎么和一般的树不大一样，确定没写反么
|
 |
2
particlec OP 没有写反，就是父节点多个，子节点一个，我头都快想破了，写的都不对
|
 |
3
zhy0216 2023-04-19 10:42:15 +08:00 1
1. 转成 parentToChildMap
2. 找到没有 parent 的 nodes 3. dfs 遍历第二步的 nodes |
|
4
particlec OP 关键是我节点线 的顺序是乱的，子节点可以 递归，父节点有点麻烦
|
 |
5
jifengg 2023-04-19 12:24:03 +08:00 1
[吐槽：把你的父子节点的定义调换一下不就是普通的树了？]
以下不吐槽： 假设你有节点 id: n1, n2, n3, n4 连线信息 {to:n1,from:n2} ，表示：节点 n1 有一个父节点 n2 。对吧 连线信息：[ {to:n1,from:n2}, {to:n1,from:n3}]，表示，节点 n2 、n3 都有一个子节点 n1 ，对吧。 这个信息，最后结构是 {id:n1,parents:[{id:n2,...},{id:n3,...}]}，对吧。 所以，还有啥复杂的呢？ |
Select Language