@raikuxq/alg-ds

Graph iterator Dijkstra

Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller.

Read full: wiki/dijkstra_algorithmopen in new window

Import

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

API reference

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

Example usage

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

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

iterator.initIterator();

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

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

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