Algorithm 为什么叫拓扑排序?

Algorithm 为什么叫拓扑排序?,algorithm,graph,graph-theory,topology,topological-sort,Algorithm,Graph,Graph Theory,Topology,Topological Sort,它的含义从何而来: 1) 地形,如地区、地理等 或 2) 从它的数学意义之一:拓扑空间的所有开子集的集合() 谢谢, 克里斯。 注:请不要提及字典中与计算机科学相关的含义,因为这正是我在这里试图弄明白的。术语“拓扑排序”的第一个用法可能来自Kahn,Arthur B.(1962)。术语“拓扑排序”源于本文中定义的“拓扑排序”: 拓扑顺序的列表有一个特殊的属性。简单地说: 沿着网络中的任何路径从一个元素到另一个元素,一个 仅在一个方向上通过列表 所以它在数学意义上是“拓扑的”,但严格来说不是你提到

它的含义从何而来:

1) 地形,如地区、地理等

2) 从它的数学意义之一:拓扑空间的所有开子集的集合()

谢谢, 克里斯。
注:请不要提及字典中与计算机科学相关的含义,因为这正是我在这里试图弄明白的。

术语“拓扑排序”的第一个用法可能来自Kahn,Arthur B.(1962)。术语“拓扑排序”源于本文中定义的“拓扑排序”:

拓扑顺序的列表有一个特殊的属性。简单地说: 沿着网络中的任何路径从一个元素到另一个元素,一个 仅在一个方向上通过列表


所以它在数学意义上是“拓扑的”,但严格来说不是你提到的那个。这将是一个“拓扑”问题,而不是在

的意义上。这个问题似乎是离题的,因为它是关于单词的起源,而不是编程。它是关于与计算机科学相关的单词的起源,因此不能在英语论坛上提问。有一个CS stackexchange网站,用于解答有关CS的问题。堆栈溢出严格来说是关于编程的问题。这个问题被提出并回答了。谢谢kao。那么,从数学上讲,拓扑意味着“有序”或是这些线上的什么东西?@ChrisOdney,我不会这么说。拓扑学是数学的一个大分支,它不仅仅是关于排序。“拓扑顺序”是指“拓扑方面的顺序”,当你说“拓扑方面”时,拓扑的含义是什么?它指的是拓扑的全部内容:点集以及它们之间的关系。