trait
DirectedGraphLike[V] extends AnyRef
Type Members
-
type
E = Edge[V]
Abstract Value Members
-
abstract
def
edges: Set[E]
-
abstract
def
vertices: Set[V]
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
-
final
def
asInstanceOf[T0]: T0
-
def
clone(): AnyRef
-
def
connectedComponents(continue: (V) ⇒ Iterable[V]): Seq[Seq[V]]
-
def
connectedComponents: Seq[Seq[V]]
-
def
degree(v: V): Int
-
def
depthFirstSearch(start: V, continue: (V) ⇒ Iterable[V] = successors): Iterator[V] { ... /* 3 definitions in type refinement */ }
-
final
def
eq(arg0: AnyRef): Boolean
-
def
equals(arg0: Any): Boolean
-
def
filter(vp: (V) ⇒ Boolean): DirectedGraph[V]
-
def
finalize(): Unit
-
final
def
getClass(): Class[_]
-
def
hasCycle: Boolean
-
def
hashCode(): Int
-
def
inDegree(v: V): Int
-
def
incidentEdges(vp: (V) ⇒ Boolean): Set[E]
-
def
incidentEdges(v: V): Set[E]
-
lazy val
incomingEdges: Map[V, Set[E]]
-
def
inducedEdges(vp: (V) ⇒ Boolean): Set[E]
-
def
inducedSubGraph(vp: (V) ⇒ Boolean): DirectedGraph[V]
-
def
isComplete: Boolean
-
def
isConnected: Boolean
-
def
isEmpty: Boolean
-
final
def
isInstanceOf[T0]: Boolean
-
def
isIsomorphicTo(that: DirectedGraphLike[V]): Boolean
-
def
isPlanar: Boolean
-
def
isolatedVertices: Set[V]
-
def
m: Int
-
def
n: Int
-
final
def
ne(arg0: AnyRef): Boolean
-
def
neighbours(vp: (V) ⇒ Boolean): Set[V]
-
lazy val
neighbours: Map[V, Set[V]]
-
final
def
notify(): Unit
-
final
def
notifyAll(): Unit
-
def
numElements: Int
-
def
outDegree(v: V): Int
-
lazy val
outgoingEdges: Map[V, Set[E]]
-
lazy val
predecessors: Map[V, Set[V]]
-
def
reachable(a: V, b: V): Boolean
-
def
stronglyConnectedComponents: Seq[Seq[V]]
-
def
subGraphOf(superGraph: DirectedGraphLike[V]): Boolean
-
lazy val
successors: Map[V, Set[V]]
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
-
def
toString(): String
-
def
topologicalSort: List[V]
-
final
def
wait(): Unit
-
final
def
wait(arg0: Long, arg1: Int): Unit
-
final
def
wait(arg0: Long): Unit
Inherited from AnyRef
Inherited from Any