typescript-algorithms-and-datastructures
Version:
Useful algorithms and Data structures written in typescript.
16 lines (15 loc) • 540 B
TypeScript
export declare class DirectedAdjacencyMatrixGraph<T> {
private hashFunction;
private vertices;
private edgeToVertexMap;
private edges;
constructor(hashFunction?: (node: T) => string);
outdegree(vertex: T): T[];
adjacent(vertex: T): T[];
addNode(node: T): DirectedAdjacencyMatrixGraph<T>;
addEdge(from: T, to: T): DirectedAdjacencyMatrixGraph<T>;
indegree(vertex: T): T[];
nodes(): T[];
removeEdge(from: T, to: T): DirectedAdjacencyMatrixGraph<T>;
topologicalSort(): T[];
}