trait
DirectedGraph[VP, EP] extends AnyRef
Type Members
-
abstract
type
ES
-
abstract
type
G[VP, EP] <: DirectedGraph[VP, EP]
Abstract Value Members
-
abstract
def
allEdges(): Set[Edge[ES, EP]]
-
abstract
def
deleteVertex(v: Vertex[VP]): G[VP, EP]
-
abstract
def
descendantsIntersectsSet(v: Vertex[VP], s: Set[Vertex[VP]]): Boolean
-
abstract
def
dest(edge: Edge[ES, EP]): Vertex[VP]
-
abstract
def
edgeFunction(): (Seq[Vertex[VP]]) ⇒ Seq[(Vertex[VP], Vertex[VP], EP)]
-
abstract
def
findEdge(from: Vertex[VP], to: Vertex[VP]): Option[Edge[ES, EP]]
-
abstract
def
findVertex(f: (Vertex[VP]) ⇒ Boolean): Option[Vertex[VP]]
-
abstract
def
isAcyclic(): Boolean
-
abstract
def
isLeaf(v: Vertex[VP]): Boolean
-
abstract
def
leaves(): Set[Vertex[VP]]
-
abstract
def
map[NVP, NEP](vpf: (VP) ⇒ NVP, epf: (EP) ⇒ NEP)(implicit arg0: Manifest[NVP]): G[NVP, NEP]
-
abstract
def
neighbors(v: Vertex[VP]): Set[Vertex[VP]]
-
abstract
def
outputEdgesOf(v: Vertex[VP]): Set[Edge[ES, EP]]
-
abstract
def
precedes(v1: Vertex[VP], v2: Vertex[VP]): Boolean
-
abstract
def
predecessors(v: Vertex[VP]): Set[Vertex[VP]]
-
abstract
def
shortestPath(source: Vertex[VP], goal: Vertex[VP]): Option[List[Edge[ES, EP]]]
-
abstract
def
size(): Int
-
abstract
def
source(edge: Edge[ES, EP]): Vertex[VP]
-
abstract
def
successors(v: Vertex[VP]): Set[Vertex[VP]]
-
abstract
def
vertexPayloads(): Seq[VP]
-
abstract
def
vertices(): Set[Vertex[VP]]
Concrete Value Members
-
final
def
!=(arg0: AnyRef): Boolean
-
final
def
!=(arg0: Any): Boolean
-
final
def
##(): Int
-
final
def
==(arg0: AnyRef): Boolean
-
final
def
==(arg0: Any): Boolean
-
def
_ancestors(v: Vertex[VP], accumulator: Set[Vertex[VP]]): Set[Vertex[VP]]
-
def
_descendants(v: Vertex[VP], accumulator: Set[Vertex[VP]]): Set[Vertex[VP]]
-
def
ancestors(vs: Set[Vertex[VP]]): Set[Vertex[VP]]
-
def
ancestors(v: Vertex[VP]): Set[Vertex[VP]]
-
final
def
asInstanceOf[T0]: T0
-
def
clone(): AnyRef
-
def
descendants(v: Vertex[VP]): Set[Vertex[VP]]
-
final
def
eq(arg0: AnyRef): Boolean
-
def
equals(arg0: Any): Boolean
-
def
finalize(): Unit
-
final
def
getClass(): Class[_]
-
def
hashCode(): Int
-
final
def
isInstanceOf[T0]: Boolean
-
final
def
ne(arg0: AnyRef): Boolean
-
final
def
notify(): Unit
-
final
def
notifyAll(): Unit
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
-
def
toString(): String
-
final
def
wait(): Unit
-
final
def
wait(arg0: Long, arg1: Int): Unit
-
final
def
wait(arg0: Long): Unit
Inherited from AnyRef
Inherited from Any