@endo/compartment-mapper/src/types/generic-graph.ts

The compartment mapper assembles Node applications in a sandbox

/**
 * Types for the `generic-graph` module
 *
 * @module
 */

/**
 * Context used for shortest-path traversal algorithm
 *
 * @template T The type of nodes in the graph
 * @internal
 */
export interface TraversalContext<T = string, U = number> {
  distances: Map<T, U>;
  predecessors: Map<T, T>;
  queue: Set<T>;
}