Type Members

1.  class CyclicException extends Exception

   An exception that is raised when an assumed DAG has a cycle

2.  class DiGraph[T] extends AnyRef

   Represents common behavior of all directed graphs

3.  trait EdgeData[V, E] extends AnyRef

   Mixing this trait into a DiGraph indicates that each edge may be associated with an optional data value.

   Mixing this trait into a DiGraph indicates that each edge may be associated with an optional data value. The EdgeData trait provides a minimal API for viewing edge data without mutation.

   V

   the vertex type (datatype) of the underlying DiGraph

   E

   the type of each edge data value

4.  class EdgeNotFoundException extends IllegalArgumentException

   An exception that indicates that an edge cannot be found in a graph with edge data.

   An exception that indicates that an edge cannot be found in a graph with edge data.

   Note

   the vertex type is not captured as a type parameter, as it would be erased.

5.  class EulerTour[T] extends AnyRef

   A class that represents an Euler Tour of a directed graph from a given root.

   A class that represents an Euler Tour of a directed graph from a given root. This requires O(n) preprocessing time to generate the initial Euler Tour.

6.  class MutableDiGraph[T] extends DiGraph[T]
7.  trait MutableEdgeData[V, E] extends EdgeData[V, E]

   Mixing this trait into a DiGraph indicates that each edge may be associated with an optional data value.

   Mixing this trait into a DiGraph indicates that each edge may be associated with an optional data value. The MutableEdgeData trait provides an API for viewing and mutating edge data.

   V

   the vertex type (datatype) of the underlying DiGraph

   E

   the type of each edge data value

8.  class PathNotFoundException extends Exception

   An exception that is raised when attempting to find an unreachable node

9.  class RenderDiGraph[T] extends AnyRef

   Implement a really simple graphviz dot renderer for a digraph There are three main renderers currently -

   Implement a really simple graphviz dot renderer for a digraph There are three main renderers currently -

   T

   The type of the Node.