deque-typed
Version:
15 lines (14 loc) • 383 B
TypeScript
export type VertexKey = string | number;
export type DijkstraResult<V> = {
distMap: Map<V, number>;
distPaths?: Map<V, V[]>;
preMap: Map<V, V | undefined>;
seen: Set<V>;
paths: V[][];
minDist: number;
minPath: V[];
} | undefined;
export type GraphOptions<V = any> = {
vertexValueInitializer?: (key: VertexKey) => V;
defaultEdgeWeight?: number;
};