GraphAdapter | js-incremental-cycle-detect

Adapter for a graph data structure. These are the only methods the algorithm CycleDetector needs. See GenericGraphAdapter and GraphlibAdapter for two sample implementations.

Type parameters

TVertex

Hierarchy

GraphAdapter

Index

Methods

Methods

getData

getData(vertex: TVertex): VertexData

- Defined in Header.ts:91
Parameters
- vertex: TVertex
Returns VertexData

The data associated with the vertex.

getPredecessorsOf

getPredecessorsOf(vertex: TVertex): Iterator<TVertex>

- Defined in Header.ts:85
Parameters
- vertex: TVertex
  
  The vertex whose predecessors are to be found.
Returns Iterator<TVertex>

All immediate predecessors of the given vertex. None if the vertex does not exist.

getSuccessorsOf

getSuccessorsOf(vertex: TVertex): Iterator<TVertex>

- Defined in Header.ts:79
Parameters
- vertex: TVertex
  
  The vertex whose successors are to be found.
Returns Iterator<TVertex>

All immediate successors of the given vertex. None if the vertex does not exist.

Generated using TypeDoc