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[TLabel](g: Graph[TLabel])(implicit arg0: ClassTag[TLabel]): Boolean

    Determine whether the directed graph contains a cycle.

    Determine whether the directed graph contains a cycle.

    g

    the graph in which to check for cycles