Examples for Topological Sorting on Large DAGs

Question

I am looking for real world applications where topological sorting is performed on large graph sizes.

Some fields where I image you cou

Answer 1

TopoR is a commercial topological PCB router that works first by routing the PCB as topological problem and then translating the topology into physical space. They support up to 32 electrical layers, so it should be capable of many thousands of connections (say 10^4).

I suspect integrated circuits may use similar methods.