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

Question

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

像这样：

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

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

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

这是一个有效的例子，可以使用这种类型，以确定我如何认识一个朋友？如果从我的角度来看，一切都会发生吗？

Answer 1

你怎么能指导友谊像一个指导良好的图表呢？

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

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

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

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

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

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

我希望这能清除你的困惑/怀疑！请，请注意，这根本不是一个有效的想法。我把它称为模糊而荒谬的想法。