package graph
- Alphabetic
- Public
- All
Type Members
-
class
CyclicException extends Exception
An exception that is raised when an assumed DAG has a cycle
-
class
DiGraph[T] extends AnyRef
Represents common behavior of all directed graphs
-
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
-
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.
-
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. - class MutableDiGraph[T] extends DiGraph[T]
-
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
-
class
PathNotFoundException extends Exception
An exception that is raised when attempting to find an unreachable node
-
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.
This is the documentation for Firrtl.