为什么称之为拓扑排序？

Question

它的意义来源于哪里：

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

或者

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

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

- ChrisOdney

---

此问题似乎与编程无关，而是关于词源。 - Wooble

这是关于计算机科学相关单词起源的问题，因此不能在英语论坛上提问。 - ChrisOdney

有一个 CS StackExchange 网站可以提问关于计算机科学的问题。而 Stack Overflow 则严格限制只能提问关于编程的问题。 - Wooble

这个问题在数学堆栈交换和计算机科学理论堆栈交换上都有提出和回答。 - Dan Fabulich

Answer 1

可能最早使用“拓扑排序”一词的是Kahn，Arthur B.（1962年）的"大型网络的拓扑排序"。术语“拓扑排序”源自“拓扑排序”，该文章中进行了定义：

拓扑顺序列表具有特殊属性。简单地说： 沿着网络上的任何路径从元素到元素进行，只能沿一个方向通过列表

因此，它在数学意义上将是“拓扑”的，但不是严格意义上的那种。它在拓扑图论的意义上更像是“拓扑”。

- Kao

---

谢谢。所以在数学上，拓扑意味着“有序”或类似的东西？ - ChrisOdney

@ChrisOdney 我不这么认为。拓扑学是数学的一个大分支，它不仅仅涉及排序。 "拓扑序" 意味着 "按照拓扑学的术语排序"。 - Kao

当你说“在拓扑学方面”时，那里的拓扑学是什么意思？ - ChrisOdney

这意味着拓扑学所涉及的所有内容：点集以及它们之间的关系。 - Kao