cycles

Type Members

1. class CycleRemovalInfo[V] extends AnyRef

   

   Tracks information useful during cycle removal algorithm:

   Tracks information useful during cycle removal algorithm:

   • vertices which have been deleted from the graph
   • sources and sinks
   • vertices, ranked by the difference between their out-degree and in-degree

2. case class CycleRemovalResult[V](dag: Graph[V], reversedEdges: List[(V, V)], selfEdges: List[(V, V)]) extends Product with Serializable

   

3. class CycleRemover[V] extends AnyRef