VisJs - 获取特定节点的边数

Question

我想找到连接到 visjs/javascript 中特定节点的边数。

为了说明我的需求，我编了这个例子：

<html>
<head>
    <title>Get number of edges of a specific node</title>
    <script type="text/javascript" src="/home/altug/Downloads/BTAGViewer/libs/visjs/vis.min.js"></script>
</head>
<body>
    <div id="mynetwork"></div>
    <script type="text/javascript">
      // create an array with nodes
      var nodes = new vis.DataSet([
        {id: "A", label: 'label A'},
        {id: "B", label: 'label B'},
        {id: "C", label: 'label C'},
        {id: "D", label: 'label D'},
        {id: "E", label: 'label E'}
      ]);

      // create an array with edges
      var edges = new vis.DataSet([
        {from: "A", to: "C"},
        {from: "A", to: "B"},
        {from: "B", to: "D"},
        {from: "B", to: "E"}
      ]);

      // create a network
      var container = document.getElementById('mynetwork');
      var data = {
        nodes: nodes,
        edges: edges
      };
      var options = {};
      var network = new vis.Network(container, data, options);

      var some_id = "B";
      var some_node = nodes.get(some_id);
      console.dir(some_node);

      console.log(/*magically retrieve the number of edges for node "B" ---> 3 (for this graph)*/);
    </script>
</body>

我知道我可以遍历边缘并计算特定节点 ID 的出现次数，例如：

for(var i = 0; i < edges.get().length; i++){
    ...
}

但是使用 vis.js 内置功能是否还有另一种可能性？

Answer 1

这种逻辑确实很容易自己实现，在vis.js中没有built-in功能。有许多不同的用例需要略有不同的算法，因此我们认为最好由您自己决定，只需利用 JavaScript 的灵活性即可。

在您的情况下，您确实可以过滤具有您要查找的 nodeId 的边：

function getEdgesOfNode(nodeId) {
  return edges.get().filter(function (edge) {
    return edge.from === nodeId || edge.to === nodeId;
  });
}

Answer 2

对于那些试图获得连接两个节点的边缘的人：

function getEdgeBetweenNodes(node1,node2) {
    return edges.get().filter(function (edge) {
        return (edge.from === node1 && edge.to === node2 )|| (edge.from === node2 && edge.to === node1);
    });
};

Answer 3

其他建议的方法遍历网络中的所有边，只查看边 DataSet。但是网络 DataSet 本身提供了一个 getConnectedEdges() 函数，当指定 nodeId 时返回一个边 ID 数组。所以要计算你的数量，只需

network.getConnectedEdges(nodeId).length

其中 nodeId 是您感兴趣的节点的 ID。

在内部看来，节点和边直接由 [nodeId] 访问，无需进行迭代，因此 getConnectedEdges(nodeId) 等函数的访问时间应该大致恒定，而不是线性的在边的数量上。

这在大型网络中应该会有很大的不同。

VisJs - 获取特定节点的边数

VisJs - Get number of edges of a specific node

javascript

vis.js