Quiz — Graph Modelling

Each build task lists the tasks it needs done first. What tells whether every task can be built, and in what order?

Breadth-first search from any task

A topological sort, which fails exactly when the dependencies form a cycle

Dijkstra's algorithm