Package

firrtl

graph

Permalink

package graph

Content Hierarchy
Visibility
  1. Public
  2. All

Type Members

  1. class CyclicException extends Exception

    Permalink

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

  2. class DiGraph[T] extends AnyRef

    Permalink

    Represents common behavior of all directed graphs

  3. class EulerTour[T] extends AnyRef

    Permalink

    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.

  4. class MutableDiGraph[T] extends DiGraph[T]

    Permalink
  5. class PathNotFoundException extends Exception

    Permalink

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

Value Members

  1. object DiGraph

    Permalink

    A companion to create DiGraphs from mutable data

  2. object EulerTour

    Permalink

    Euler Tour companion object

Ungrouped