Summary

Simple algorithm, very fast and practical. Comes up in all sorts of settings.

next up previous
Next: STRONGLY CONNECTED COMPONENTS Up: TOPOLOGICAL SORT Previous: Potential Function Analysis