这是拓扑排序的一个例子吗？答案

【问题标题】：Is this an example of a topological sort?这是拓扑排序的一个例子吗？
【发布时间】：2014-08-15 16:18:41
【问题描述】：

看看我所有的朋友关系密切，可以使用拓扑排序来确定我如何认识我的一个朋友吗？（例如，见下文）

像这样：

所以从上面看，拓扑排序可以是：

我，朋友 1，朋友 2，朋友 3

我，朋友 2，朋友 1，朋友 3

这是什么时候可以使用这种排序来确定我如何认识朋友的有效示例吗？如果一切都从我的角度发生，会有任何循环吗？

【问题讨论】：

这没有意义。您不认识朋友 1 到朋友 2，反之亦然。
Yes/no questions about an example are not a good fit for this site。除了最初的提问者之外，这些问题的答案对任何人都很少有用。该站点的目的是创建一个有用的高质量问题和答案的存储库。与其问“这是一个 X 的例子吗”，不如问“什么是 X”。

【解决方案1】：

你怎么能引导友谊像一个有向图一样表现！

我怀疑这个问题是否有效，因为拓扑排序仅对有向图有效！

顺便说一句，如图所示，您可以了解与您有间接联系的朋友数量。

从你的照片来看，friend3 是你的间接朋友。接下来，您的图像没有定向循环，因为在完成所有节点的遍历后，遍历节点永远不会回到您身边。

此外，您的友谊的拓扑排序可以是以下任何一种：-

you--->friend1--->friend2--->friend3

you--->friend2--->friend1--->friend3

我希望这能消除您的困惑/怀疑！请，请，这根本不是一个有效的想法。我将其称为模糊和荒谬的想法。

【讨论】：