ts-ds-tool
Version:
Data structure and algorithm of TypeScript
13 lines (12 loc) • 389 B
TypeScript
import { Graph } from "../../../graph/Graph";
import { GraphVertex } from "../../../graph/GraphVertex";
export declare function bellmanFord<T>(graph: Graph<T>, startVertex?: GraphVertex<T>): {
distance?: undefined;
prev?: undefined;
} | {
distance: {};
prev: {};
};
export declare function getPath(vertextKey: string, prevDict: {
[indeX: string]: string;
}): string[];