Method dfs

Data-Structures/Graph/Graph.js:60–71

* Prints the Depth first traversal of the graph from source. * @param {number} source The source vertex to start DFS.

(source, visited = new Set(), output = (value) => console.log(value))

   * @param {number} source The source vertex to start DFS.
   */
  dfs(source, visited = new Set(), output = (value) => console.log(value)) {
    if (visited.has(source)) {
      // visited
      return
    }

    output(`Visited node ${source}`)
    visited.add(source)
    for (const neighbour of this.adjacencyMap[source]) {
      this.dfs(neighbour, visited, output)
    }
  }
}

const example = () => {