Packages

p

firrtl

graph

package graph

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. All

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.

Value Members

  1. object DiGraph

    A companion to create DiGraphs from mutable data

  2. object EulerTour

    Euler Tour companion object

Ungrouped