Как выглядит Направленный граф в JavaScript? - PullRequest
0 голосов
/ 07 апреля 2019

Мне нужно реализовать диаграмму направленности в 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?
...