Question

我正在尝试创建一个对象，其中属性具有父计数和父名称。我能算出父母..但我想在我的代码中添加父名。这是我的代码 https://jsfiddle.net/ood2ezvz/11/

代码

function getParentCount(nodes) {
    var parent = {}, o = {};
    nodes.forEach(function (n) {
        parent[n.node_from] = parent[n.node_from] || [];
        n.children.forEach(function (a) {
            parent[a.node_to] = parent[a.node_to] || [];
            parent[a.node_to].push(n.node_from);
        });
    });
    Object.keys(parent).forEach(function (k) { o[k] = parent[k].length; });
    return o;
}

我的输出

{11: 0, 12: 1, 13: 1, 14: 1, 15: 2, 16: 1, 17: 1, 18: 1, 19: 1}

预期

{
11:{count:0,parent:[]},
12:{count:1,parent:['11']},
13:{count:1,parent:['12']},
14:{count:1,parent:['13']},
15:{count:2,parent:['13','14']},
16:{count:1,parent:['15']},
17:{count:1,parent:['15']},
18:{count:1,parent:['15']},
19:{count:1,parent:['18']},
}

Answer 1

尝试替换：

Object.keys(parent).forEach(function (k) { o[k] = parent[k].length; });

通过：

Object.keys(parent).forEach(function (k) { 
    o[k] = {};
    o[k]['count'] = parent[k].length; 
    o[k]['parent'] = parent[k]; 
});

Answer 2

我建议将您的结构转换为更实用的结构。由于它似乎是有向图，因此自然表示将是对[from, to]：

的列表

graph = []

node.forEach(n =>
    n.children.forEach(c =>
        graph.push([n.node_from, c.node_to])
    )
)

现在，您可以轻松找到每个给定节点的前后节点：

nodes_from = n => graph.filter(v => v[0] === n).map(v => v[1])
console.log(nodes_from(15)) // [ 16, 17, 18 ]

nodes_to = n => graph.filter(v => v[1] === n).map(v => v[0])
console.log(nodes_to(15)) // [ 13, 14 ]

如何在对象中添加父名称（获取父计数）

2 个答案: