Quantcast
Channel: Question and Answer » directed-acyclic-graph
Viewing all articles
Browse latest Browse all 13

Why is “topological sorting” topological?

$
0
0

Why is “topological sorting” called “topological”? Is it just because it determines an order without altering any vertices or edges — like a doughnut and coffee cup are topologically equivalent? Why is it not called “dependency sort” or something else? Why “topological”? I admit I’m mystified.


Viewing all articles
Browse latest Browse all 13

Trending Articles