为什么叫拓扑排序？

Question

它的含义从何而来：

1) 地形，如区域、地理等。

或者

2）从其数学含义之一：拓扑空间的所有开子集的集合（http://www.merriam-webster.com/dictionary/topology）

谢谢，克里斯。PS：请不要在字典中提及与计算机科学相关的含义，因为这是我在这里试图弄清楚的。

Answer 1

术语“拓扑排序”的首次使用可能来自 Kahn, Arthur B. (1962)，“大型网络的拓扑排序”。术语“拓扑排序”源自“拓扑排序”，在本文中定义：

按拓扑顺序排列的列表具有特殊属性。简单的表达：沿着网络中的任何路径从一个元素到另一个元素，一个人只在一个方向上通过列表

所以它在数学意义上是“拓扑的”，但严格来说不是你提到的那个。在拓扑图论的意义上，它是“拓扑的”