マップフィルタリングされたJSONフィルタリングJSONノードへのリンク

Question

強制的なグラフのノードとリンクのデータがあります。リンクは、それらの間numの一、二、又は三のリンクを有していてもよい：

{"nodes": [{"id": "Michael Scott", "type": "boss"} 
      ,{"id": "Jim Halpert", "type": "employee"} 
      ,{"id": "Pam Beasley", "type": "employee"} 
      ,{"id": "Kevin Malone", "type": "employee"} 
      ,{"id": "Angela", "type": "employee"} 
      ,{"id": "Dwight Schrute", "type": "employee"}] 
,"links": [{"source": "Michael Scott", "target": "Jim Halpert", "num": 1} 
      ,{"source": "Pam Beasley", "target": "Kevin Malone", "num": 2} 
      ,{"source": "Pam Beasley", "target": "Kevin Malone", "num": 2} 
      ,{"source": "Angela", "target": "Dwight Schrute", "num": 3} 
      ,{"source": "Angela", "target": "Dwight Schrute", "num": 3} 
      ,{"source": "Angela", "target": "Dwight Schrute", "num": 3}] 
} 

Iはnumに基づいたD3力指向グラフのノードおよびリンクのフィルタリングを駆動する必要があり、ドロップダウンを持っています。私はこれまでJSONノードとリンクのデータをフィルタリングするために

var dropdown = d3.select("#selectLinkNumber") 
var change = function() { 
d3.selectAll("svg > *").remove() 
var val = dropdown.node().options[dropdown.node().selectedIndex].value; 

d3.json("test.json", function(error, graph) { 
    var filteredLinks = graph.links.filter(d => d.num >= val); 
    //Needs some way to map unique source and targets to id in nodes 
    var filteredNodes = graph.nodes.filter()//Needs some way to fill node filtering with mapping from filteredLinks 
     }); 

    var filteredGraph = { 
      nodes: filteredNodes, 
      links: filteredLinks 
     }; 
    //do stuff 
    }) 
} 
dropdown.on("change", change) 
change(); 

どのように私はnumに基づいてリンクをフィルタリングし、また対応するノードをフィルタリングするためにJavaScript配列操作コードを終えるだろう、このコードを持っていますか？

Answer 1

オブジェクトのキーとしてノードidを使用して、それらが確実に1回追加され、ノード配列がidごとに1回だけフィルタされるようにすることができます。これはノードがそれ自体にリンクされていないと仮定していますが、それは異常な場合です。

var filteredNodes = Object.values(filteredLinks.reduce(function(t,v){ 
    if(!t[v.source]){ 
    t[v.source] = graph.nodes.filter(o => o.id === v.source)[0] 
    } 
    if(!t[v.target]){ 
    t[v.target] = graph.nodes.filter(o => o.id === v.target)[0] 
    } 
    return t; 
},{}))