Answers:
我可以从[Lasser61]中找到有关拓扑排序的最早参考资料:
假设没有圆形元素的有向线段网络。这些线由其终端节点标识,并且假定该节点由非拓扑系统编号。给定这些按数字顺序排列的行的列表,可以使用一种简单的技术高速创建按拓扑顺序排列的列表。
我现在无法访问本文,但我敢保证“拓扑”中的“拓扑”不是来自拓扑的数学概念(例如:开放集,紧凑性等),而是来自“ 网络拓扑 ”的意义。
[Lasser61] Lasser,Daniel J.“ 网络的随机编号元素列表的拓扑排序。 ” ACM 4的通信,第1期。4(1961):167-168。
一组项目的拓扑结构是它们如何连接的。拓扑排序是仅根据项目的拓扑对项目进行排序。