graph

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.