graph-builder
Version:
A graph builder library for modeling abstract graph structures.
23 lines (22 loc) • 872 B
TypeScript
import { GraphConnections } from "./GraphConnections";
/**
* An implementation of {@link GraphConnections} for directed graphs.
*/
export declare class DirectedGraphConnections<N, V> implements GraphConnections<N, V> {
private adjacentNodeValues;
private predecessorCount;
private successorCount;
private constructor();
static of<N, V>(): DirectedGraphConnections<N, V>;
static ofImmutable<N, V>(predecessors: Set<N>, successorValues: Map<N, V>): DirectedGraphConnections<N, V>;
adjacentNodes(): Set<N>;
predecessors(): Set<N>;
successors(): Set<N>;
value(node: N): V | undefined;
removePredecessor(node: N): void;
removeSuccessor(node: N): V | undefined;
addPredecessor(node: N, unused: V): void;
addSuccessor(node: N, value: V): V | undefined;
private static isPredecessor;
private static isSuccessor;
}