Javascriptでグラフを作成する

隣接リストは、個別のリストの配列Aです。配列Aiの各要素はリストであり、頂点iに隣接するすべての頂点が含まれています。ノードとエッジの2つのメンバーを使用して定義しています。

クラスと、グラフにノードとエッジを追加するために使用するいくつかのメソッドを定義して、グラフクラスを設定しましょう。

最初に次のメソッドを定義します-

• addNode：グラフにノードを追加します
• addEdge：無向エッジをグラフに追加します
• addDirectedEdge：有向エッジを追加します

例

class Graph {
   constructor() {
      this.edges = {};
      this.nodes = [];
   }
   addNode(node) {
      this.nodes.push(node);
      this.edges[node] = [];
   }
   addEdge(node1, node2) {
      this.edges[node1].push(node2);
      this.edges[node2].push(node1);
   }
   addDirectedEdge(node1, node2) {
      this.edges[node1].push(node2);
   }
   display() {
      let graph = ""; this.nodes.forEach(node => {
         graph += node + "->" + this.edges[node].join(", ") + "\n";
      });
      console.log(graph);
   }
}

これらのメソッドとクラスは、-

例

let g = new Graph();
g.addNode("A");
g.addNode("B");
g.addNode("C");
g.addNode("D");
g.addNode("E");
 
g.addEdge("A", "C");
g.addEdge("A", "B");
g.addDirectedEdge("A", "D");
g.addEdge("D", "E");

g.display();

出力

これにより、出力が得られます-

A->C, B, D
B->A
C->A
D->E
E->D