@raikuxq/alg-ds

Graph iterator depth-first

Depth-first search is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking.

Read full: wiki/depth-first_searchopen in new window

Import

import {GraphIteratorDFS} from "@raikuxq/alg-ds/lib/exports/algorithms";

API reference

API: /api/algorithms/graph/iterator-dfs

Example usage

import {Graph} from "@raikuxq/alg-ds/lib/exports/data-structures";
import {GraphIteratorDFS} from "@raikuxq/alg-ds/lib/exports/algorithms";

const graph = new Graph<string>();
const iterator = new GraphIteratorDFS(graph);

iterator.initIterator();

while (iterator.hasNext()) {
    const next = iterator.next();

    if (next === to) {
        break;
    }
}

const path = iterator.getPath(from, to);