Depth-first search
From Algowiki
Revision as of 16:02, 14 August 2014 by
JanR
(
talk
|
contribs
)
(Created page with "== Definition == === Pseudocode === ==== DFS(''G'') === 1 '''for''' each vertex ''u'' ∈ ''V''[''G''] 2 '''do''' color['''u'''] ← WHITE 3 4 5 6")
(diff) ← Older revision |
Latest revision
(
diff
) |
Newer revision →
(
diff
)
Jump to navigation
Jump to search
Definition
Pseudocode
= DFS(
G
)
1
for
each vertex
u
∈
V
[
G
] 2
do
color[
u
] ← WHITE 3 4 5 6
Navigation menu
Personal tools
Log in
Namespaces
Page
Discussion
English
expanded
collapsed
Views
Read
View source
View history
More
expanded
collapsed
Search
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information