pharg
DirectedGraphLike
Related Doc:
package pharg
trait
DirectedGraphLike
[
V
]
extends
AnyRef
Linear Supertypes
AnyRef
,
Any
Known Subclasses
DirectedGraph
,
DirectedGraphData
Ordering
Alphabetic
By Inheritance
Inherited
DirectedGraphLike
AnyRef
Any
Hide All
Show All
Visibility
Public
All
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:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
final
def
##
()
:
Int
Definition Classes
AnyRef → Any
final
def
==
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
final
def
asInstanceOf
[
T0
]
:
T0
Definition Classes
Any
def
clone
()
:
AnyRef
Attributes
protected[
java.lang
]
Definition Classes
AnyRef
Annotations
@throws
(
...
)
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
Definition Classes
AnyRef
def
equals
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
def
filter
(
vp: (
V
) ⇒
Boolean
)
:
DirectedGraph
[
V
]
def
finalize
()
:
Unit
Attributes
protected[
java.lang
]
Definition Classes
AnyRef
Annotations
@throws
(
classOf[java.lang.Throwable]
)
final
def
getClass
()
:
Class
[_]
Definition Classes
AnyRef → Any
def
hasCycle
:
Boolean
def
hashCode
()
:
Int
Definition Classes
AnyRef → Any
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
Definition Classes
Any
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
Definition Classes
AnyRef
def
neighbours
(
vp: (
V
) ⇒
Boolean
)
:
Set
[
V
]
lazy val
neighbours
:
Map
[
V
,
Set
[
V
]]
final
def
notify
()
:
Unit
Definition Classes
AnyRef
final
def
notifyAll
()
:
Unit
Definition Classes
AnyRef
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
Definition Classes
AnyRef
def
toString
()
:
String
Definition Classes
AnyRef → Any
def
topologicalSort
:
List
[
V
]
final
def
wait
()
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
final
def
wait
(
arg0:
Long
,
arg1:
Int
)
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
final
def
wait
(
arg0:
Long
)
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
Inherited from
AnyRef
Inherited from
Any
Ungrouped