Method DFSIterative

Data-Structures/Graph/Graph3.js:59–81

* Return DFS(Depth First Search) List Using Iteration

(start)

   * Return DFS(Depth First Search) List Using Iteration
   */
  DFSIterative(start) {
    if (!start) return null

    const stack = [start]
    const visited = {}
    visited[start] = true

    const result = []
    let currentVertex

    while (stack.length) {
      currentVertex = stack.pop()
      result.push(currentVertex)

      this.adjacencyObject[currentVertex].forEach((neighbor) => {
        if (!visited[neighbor]) {
          visited[neighbor] = true
          stack.push(neighbor)
        }
      })
    }
    return result
  }

  BFS(start) {
    if (!start) return null