Algorithm 排序和拓扑排序的区别是什么？

排序和拓扑排序的区别是什么

---

它们是相同的还是不同的？

拓扑排序通常指找到符合某些偏序的总序，例如有向无环图中的可达性关系。

如果总序可用，则每个对象都可以与每个对象进行比较。在这种情况下，可以对wrt进行排序。那个命令。例如整数wrt。>（或在拓扑排序中，我们处理a，但在正常排序中，我们处理a

---

在拓扑排序中，可能集合中的一对元素之间没有任何关系，就像在有向图中，某些节点之间没有任何关系。在正常排序中，集合中的所有元素对都有一个关系。例如，在数字集合中，我们有一个关系，=所有对之间，因此它是全序的。

它们之间有一个抽象层次的联系：正如赛义德和斯特凡所说，这是总序和偏序之间的区别。这是一个非常简洁的描述，但有时在学习时没有帮助

总的顺序意味着，在没有重复的情况下，当你对某物排序时，你将得到一个唯一的正确答案。如果你按升序排序3、6、2，你最好得到一个答案：2、3、6

部分顺序比较宽松。典型的例子是你穿衣服的顺序：你可以穿短裤，然后穿裤子，然后穿袜子，然后穿鞋子。这是一个有效的顺序。或者你可以穿短裤，袜子，裤子，鞋子。但凭直觉，你不能穿短裤，裤子，鞋子，袜子。穿上这些衣服没有意义把袜子穿在鞋后

为了使这个穿衣示例正式化，您通常会显示一个带有动作的依赖关系图（“穿上鞋子”）作为节点，有向弧显示哪个节点必须先于其他节点。拓扑排序是图中所有节点的排序，如尊重弧的排序。这意味着，如果从袜子到鞋子有一条弧，那么袜子最好在鞋子之前

---

因此，在抽象的层面上，它们是相互联系的。但它们绝对不是同一件事。

|如果你是布兰妮，你可以在你的短文后面加上你的字符串…（我已经出局了）@诺瓦克：非常简单易懂的例子。我想我永远不会忘记这个拓扑排序。你是大学教授吗？如果是的话，你的学生真的很幸运。你很善良，但不，我只是一个博士候选人。我发现我必须在我自己的头脑中获得低级直觉，以帮助我记忆，有时帮助我我理解数学描述。数学是抽象的力量所在，但对我来说，图片和故事是直觉所在。这个例子是解释偏序集合的一个奇妙的方式：）当试图理解CRDT时，它们非常方便。