The Ark Vault

B-W2-217

Breadth-first search and shortest unweighted paths

Knowledge package outline

Topic
Computation and software foundations
Purpose
Connects exploration layers with distance guarantees.
Package contents
Queue traces; predecessor trees; disconnected cases.
Dependencies
Graphs; queues.