なぜ「トポロジカルソート」がトポロジカルなのですか？

「トポロジカルソート」が「トポロジカル」と呼ばれるのはなぜですか？それは、頂点やエッジを変更せずに順序を決定しているというだけの理由ですか？ドーナツとコーヒーカップはトポロジー的に同等ですか？なぜ「依存ソート」などと呼ばれないのですか？なぜ「トポロジカル」なのですか？私は不思議に思っています。

トポロジカルソートに関する最初の参照は、[Lasser61]からのものです。

円形要素のない有向線セグメントのネットワークが想定されます。回線は端末ノードによって識別され、ノードには非トポロジシステムによって番号が付けられていると想定されます。これらの行のリストを番号順に指定すると、単純な手法を使用して、トポロジーの順序でリストを高速で作成できます。

現時点ではこの記事にアクセスできませんが、「トポロジカルソート」の「トポロジ」は、トポロジの数学的な概念（例：オープンセット、コンパクト性など）ではなく、むしろ「ネットワークトポロジ」の意味。

[Lasser61]ラッサー、ダニエルJ.「ネットワークのランダムに番号付けされた要素のリストのトポロジカルな順序付け。」ACM 4の通信、いいえ。4（1961）：167-168。

アイテムのセットのトポロジは、アイテムの接続方法です。トポロジの並べ替えは、トポロジのみに基づいてアイテムを並べ替えます。