Gefilterte JSON-Verbindungen zum Filtern von JSON-Knoten

Question

Ich habe Knoten- und Verknüpfungsdaten für ein kraftgerichtetes Diagramm. Links können num von einer, zwei oder drei Verbindungen zwischen ihnen haben:

{"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 ein Dropdown habe, die Filterung von Knoten und Verbindungen für ein d3 kraft gerichteten Graphen Laufwerk sollte, basierend auf num. Ich habe diesen Code so weit über die JSON-Knoten und Verbindungsdaten

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(); 

Wie würde ich die JavaScript-Array Manipulation Code beenden zu filtern Links auf num Basis, um herauszufiltern, und auch die entsprechenden Knoten herauszufiltern?

Answer 1

Sie können den Knoten id als Schlüssel für ein Objekt verwenden, um sicherzustellen, dass sie nur einmal hinzugefügt werden. Das Knotenarray wird nur einmal pro id gefiltert. Dies setzt voraus, dass kein Knoten mit sich selbst verknüpft ist, aber das wäre ein ungewöhnlicher Randfall.

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; 
},{}))