グラフとBFS(幅優先探索)・DFS(深さ優先探索)をJSで実装してみる - Qiita

この記事で言うグラフは、折れ線グラフなどのグラフでは無く「データ構造」のグラフです。 ノード（頂点）群とノード間の連結関係を表すエッジ（枝）群で構成されるデータ型です。 実際のコード class Graph { constructor() { this.connectedList = {}; } addVertex(vertex) { this.connectedList[vertex] = [] } addEdge(v1, v2) { this.connectedList[v1].push(v2); this.connectedList[v2].push(v1); } removeEdge(vertex1, vertex2) { this.connectedList[vertex1] = this.connectedList[vertex1].filter( v => v !== ver