ProblemUtils/problemutils.classes.graphs/Graph

Graph

trait Graph[V]
Companion:
object
class Object
trait Matchable
class Any
class FiniteGraph[V]
class LazyGraph[V]

Value members

Abstract methods

def diff(g: Graph[V]): Graph[V]
def edges: Set[Edge[V]]
def edgesFrom: Map[V, Set[Edge[V]]]
def edgesTo: Map[V, Set[Edge[V]]]
def excl(e: Edge[V]): Graph[V]
def filterEdges(p: Edge[V] => Boolean): Graph[V]
def filterVertices(p: V => Boolean): Graph[V]
def incl(e: Edge[V]): Graph[V]
def intersect(g: Graph[V]): Graph[V]
def union(g: Graph[V]): Graph[V]
def vertices: Set[V]

Concrete methods

def &(g: Graph[V]): Graph[V]
def +(e: Edge[V]): Graph[V]
def -(e: Edge[V]): Graph[V]
def \(g: Graph[V]): Graph[V]
def apply(v: V): Set[V]
def apply(a: V, b: V): Option[Double]
def pathBetween(start: V, end: V, heuristic: V => Double): Option[Path[V]]
def pathsFrom(start: V): Set[Path[V]]
def reachableFrom(start: V): Set[V]
def |(g: Graph[V]): Graph[V]