如何更改graphlib上的節點ID？

Question

我有一張圖，用cpettitt/graphlib定義。

是否有任何簡單的方法來改變節點的ID還更新任何邊緣？

Answer 1

這是我的解決方案，使用新的ID及其邊緣創建節點的副本。然後刪除舊的節點。

changeId(current, newId) { 
    let g = this.getGraph(); 

    // Change on graph 
    let node = g.node(current); 
    let inEdges = g.inEdges(current); 
    let outEdges = g.outEdges(current); 

    // Create new node 
    node.id = newId; 
    g.setNode(newId, node); 
    // Create new edges 
    for (let i = 0; i < inEdges.length; i++) { 
     let edge = inEdges[i]; 
     let conn = g.edge(edge.v, current); 
     conn.target = newId; 
     g.setEdge(edge.v, newId, conn); 
    } 
    for (let i = 0; i < outEdges.length; i++) { 
     let edge = outEdges[i]; 
     let conn = g.edge(current, edge.w); 
     conn.source = newId; 
     g.setEdge(newId, edge.w, conn); 
    } 
    // Remove old node 
    g.removeNode(current); 
}