Академический Документы
Профессиональный Документы
Культура Документы
and so on…
Depth-first Search, e.g. trace it, in order
• Vertex status: undiscovered, discovered, finished
• Edge status: exploring, backtrack, checked
Depth-first search tree
• edges classified:
tree edge, back edge, descendant edge, and cross edge
• Algorithm BFS & DFS