JavaScript中的有向图是什么样的?

时间:2019-04-07 18:28:03

标签: javascript data-structures directed-graph

我需要用Javascript实现有向图,最近我也实现了一些图。我不确定如何判断它们是否是定向的。我相信这种数据结构是双向的:

class Graph {
  constructor() {
    this.nodes = [];
    this.adjacencyList = [];
  }

 addNode(node) {
    this.nodes.push(node); 
    this.adjacencyList[node] = [];
  }
 addEdge(node1, node2, weight) {
    this.adjacencyList[node1].push({node:node2, weight: weight});
    this.adjacencyList[node2].push({node:node1, weight: weight});
  }
}
我认为这是双向图是正确的吗?和 我可以通过删除addEdge中的第二行来更改此设置吗?

0 个答案:

没有答案