为什么称它为拓扑排序?

时间:2014-08-11 10:46:12

标签: algorithm graph graph-theory topology topological-sort

从哪里得出其含义:

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

OR

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

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

1 个答案:

答案 0 :(得分:2)

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

  

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

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

相关问题