deque-typed/src/types/data-structures/graph/abstract-graph.ts

Deque

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;
};