Has path algorithm

Check if graph has a path between two vertices

Import

import {hasPath} from "@apexds/core";

API reference

API: /api/algorithms/graph/has-path

Example usage

import {hasPath} from "@apexds/core";
import {Graph} from "@apexds/core";
import {BFSIterationStrategy} from "@apexds/core";

const graph = new Graph<string>();
graph.addVertex('A').addVertex('B').addEdge('A', 'B');

const strategy = new BFSIterationStrategy();
const graphHasPath = hasPath<string>(graph, 'A', 'B', strategy); // true