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