com
.
flowtick
.
graphs
.
algorithm
DepthFirstSearch
Related Doc:
package algorithm
class
DepthFirstSearch
[
G
[
_
,
_
,
_
]
,
E
[
_
,
_
]
,
V
,
N
,
M
]
extends
Traversal
[
N
]
Linear Supertypes
Traversal
[
N
],
AnyRef
,
Any
Known Subclasses
TopologicalSort
Ordering
Alphabetic
By Inheritance
Inherited
DepthFirstSearch
Traversal
AnyRef
Any
Hide All
Show All
Visibility
Public
All
Instance Constructors
new
DepthFirstSearch
(
initialNodes:
Iterable
[
N
]
,
graph:
G
[
E
[
V
,
N
],
N
,
M
]
)
(
implicit
graphType:
Graph
[
G
,
E
]
,
edgeType:
EdgeType
[
E
]
,
identifiable:
Identifiable
[
N
]
)
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
val
backtrackCallbacks
:
ListBuffer
[(
N
) ⇒
Any
]
Attributes
protected
Definition Classes
Traversal
def
clone
()
:
AnyRef
Attributes
protected[
java.lang
]
Definition Classes
AnyRef
Annotations
@throws
(
...
)
val
completeCallbacks
:
ListBuffer
[(
N
) ⇒
Any
]
Attributes
protected
Definition Classes
Traversal
final
def
eq
(
arg0:
AnyRef
)
:
Boolean
Definition Classes
AnyRef
def
equals
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
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
hashCode
()
:
Int
Definition Classes
AnyRef → Any
final
def
isInstanceOf
[
T0
]
:
Boolean
Definition Classes
Any
final
def
ne
(
arg0:
AnyRef
)
:
Boolean
Definition Classes
AnyRef
final
def
notify
()
:
Unit
Definition Classes
AnyRef
final
def
notifyAll
()
:
Unit
Definition Classes
AnyRef
def
onBacktrack
(
f: (
N
) ⇒
Any
)
:
DepthFirstSearch
.this.type
Definition Classes
Traversal
def
onComplete
(
f: (
N
) ⇒
Any
)
:
DepthFirstSearch
.this.type
Definition Classes
Traversal
def
onVisit
(
f: (
N
) ⇒
Any
)
:
DepthFirstSearch
.this.type
Definition Classes
Traversal
def
run
:
Seq
[
N
]
Definition Classes
DepthFirstSearch
→
Traversal
final
def
synchronized
[
T0
]
(
arg0: ⇒
T0
)
:
T0
Definition Classes
AnyRef
def
toString
()
:
String
Definition Classes
AnyRef → Any
val
visitCallbacks
:
ListBuffer
[(
N
) ⇒
Any
]
Attributes
protected
Definition Classes
Traversal
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
Traversal
[
N
]
Inherited from
AnyRef
Inherited from
Any
Ungrouped