graph

Type Members

1. class Bipath[T] extends AnyRef

   

   A representation of a path through a graph.

   A representation of a path through a graph. The path is represented by a list of directed edges.

2. sealed abstract class DirectedEdge[T] extends AnyRef

   

   an edge with a direction.

   an edge with a direction. This is useful for representing paths that go up edges as well as down edges. It is also useful for considering all edges from a vertex at once but still having the information of whether the edges go up or down.

3. sealed trait Direction extends AnyRef

   

   represents a direction in a graph

4. case class DownEdge[T](edge: Edge[T]) extends DirectedEdge[T] with Product with Serializable

   

   an edge that is traversed in the Down direction.

   an edge that is traversed in the Down direction. In other words, starting at the edge's source and moving to the edge's dest.

5. class Graph[T] extends AnyRef

   

   A graph representation where data is stored in vertices and edges are represented with adjacency lists.

6. case class UpEdge[T](edge: Edge[T]) extends DirectedEdge[T] with Product with Serializable

   

   an edge that is traversed in the Up direction.

   an edge that is traversed in the Up direction. In other words, starting at the edge's dest and moving to the edge's source.