The Ark Vault

B-W2-218

Depth-first search and dependency structure

Knowledge package outline

Topic
Computation and software foundations
Purpose
Explains backtracking and cycle discovery.
Package contents
Traversal stacks; timestamps; directed-cycle examples.
Dependencies
Graphs; recursion.