为什么叫拓扑排序？ [关闭]

Question

它的意义从何而来：

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

或

2) 从它的一个数学意义来看：一个拓扑空间的所有开放子集的集合(http://www.merriam-webster.com/dictionary/topology)

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

Answer 1

“拓扑排序”一词可能第一次使用来自 Kahn, Arthur B. (1962), "Topological sorting of large networks"。术语“拓扑排序”源自本文中定义的“拓扑排序”：

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

所以它在数学意义上是“拓扑的”，但严格来说不是你提到的那个。这将是“拓扑的”，而不是Topological Graph Theory