Packages

object Cycle

The Cycle object provides a means for building a precedence/directed graph and checking it for cycles. For cycle detection, vertices are marked with traffic-light colors:

  • GreeN means go/unexplored,
  • YelloW means caution/been there before,
  • ReD mean stop/already fully explored.
Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Cycle
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. def hasCycle(g: Graph): Boolean

    Determine whether the graph contains a cycle.

    Determine whether the graph contains a cycle.

    g

    the graph in which to check for cycles