Options
All
  • Public
  • Public/Protected
  • All
Menu

The TransitiveClosure class represents a data type for computing the transitive closure of a digraph.

For additional documentation, see Section 4.2 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

Type parameters

  • V

Hierarchy

  • TransitiveClosure

Implemented by

Index

Methods

Methods

reachable

  • reachable(source: Vertex<V>, destination: Vertex<V>): boolean
  • Is there a directed path from vertex source to vertex destination in the digraph?

    Parameters

    • source: Vertex<V>

      the source vertex

    • destination: Vertex<V>

      the target vertex

    Returns boolean

    true if there is a directed path from source to w, false otherwise.

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