Options
All
  • Public
  • Public/Protected
  • All
Menu

Performs a cycle detection while edges are added. You must call the methods when edges are added etc. as described in @see CycleDetector.

Based on the paper
A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs
  DAVID J. PEARCE / PAUL H. J. KELLY
  Journal of Experimental Algorithmics (JEA)
  Volume 11, 2006, Article No. 1.7
  ACM New York, NY, USA
see

CycleDetector

Type parameters

  • TVertex

Hierarchy

  • PearceKellyDetector

Implements

Index

Constructors

constructor

Methods

canAddEdge

  • canAddEdge(g: GraphAdapter<TVertex>, from: TVertex, to: TVertex): boolean

createVertexData

getOrder

  • getOrder(g: GraphAdapter<TVertex>, vertex: TVertex): number

isReachable

  • isReachable(adapter: GraphAdapter<TVertex>, source: TVertex, target: TVertex): boolean

map

onVertexDeletion

  • onVertexDeletion(g: GraphAdapter<TVertex>, vertex: TVertex): void

supportsOrder

  • supportsOrder(): boolean

Legend

  • Module
  • Object literal
  • Variable
  • Function
  • Function with type parameter
  • Index signature
  • Type alias
  • Enumeration
  • Enumeration member
  • Property
  • Method
  • Interface
  • Interface with type parameter
  • Constructor
  • Property
  • Method
  • Index signature
  • Class
  • Class with type parameter
  • Constructor
  • Property
  • Method
  • Accessor
  • Index signature
  • Inherited constructor
  • Inherited property
  • Inherited method
  • Inherited accessor
  • Protected property
  • Protected method
  • Protected accessor
  • Private property
  • Private method
  • Private accessor
  • Static property
  • Static method

Generated using TypeDoc