用强连通分量进行拓扑排序求圈（有向图）
据我所知，如果您有一个现成的高效黑盒方法来处理强连接组件，那么进行拓扑排序的一种方法是：
（假设-无自循环）
-
null
我只想确保我正确理解事情。
共有1个答案
是的，这在技术上是正确的，因为一个没有自环的有向图是无环的（即拓扑可排序的），因为所有的强分量的大小都为1。然而，最常见的拓扑排序将循环检测作为一个简单的副产品。
-
本文向大家介绍使用Javascript DFS进行拓扑排序，包括了使用Javascript DFS进行拓扑排序的使用技巧和注意事项，需要的朋友参考一下 有向图的拓扑排序或拓扑排序是其顶点的线性排序，这样对于从顶点u到顶点v的每个有向边UV，在该排序中u都位于v之前。这仅在有向图中有意义。 在很多地方，拓扑排序很有意义。例如，假设您正在遵循一个食谱，在这个食谱中，必须执行一些步骤才能进行下一步。但是
-
如何输出有向无环图的所有可能的拓扑排序？例如，给定一个图形，其中 V 指向 W 和 X，W 指向 Y 和 Z，X 指向 Z： 如何对此图进行拓扑排序以产生所有可能的结果？我能够使用广度优先搜索来获得V，W，X，Y，Z，并使用深度优先搜索来获得V，W，Y，Z，X。但无法输出任何其他种类。
-
是否有一种算法，在给定一个未加权有向无环图的情况下，将所有节点排序到一组节点列表中，从而 保留拓扑顺序（即，对于所有边
-
问题内容： 好的，因此在根据输入数据进行拓扑排序时，通常存在多个正确的解决方案，可以根据这些正确的解决方案对图进行“处理”，以便所有依赖项都位于“依赖”它们的节点之前。但是，我正在寻找稍微不同的答案： 假设以下数据： 和（必须先于并且必须先于）。 只有这两个限制，我们有多种候选方案：（ ，， 等）。但是，我正在寻找一种将这些节点“分组”的方法，以便在处理完一组后，下一组中的所有条目都将处理其依赖项
-
为了表明计算机科学家可以把任何东西变成一个图问题，让我们考虑做一批煎饼的问题。 菜谱真的很简单：1个鸡蛋，1杯煎饼粉，1汤匙油 和 3/4 杯牛奶。 要制作煎饼，你必须加热炉子，将所有的成分混合在一起，勺子搅拌。 当开始冒泡，你把它们翻过来，直到他们底部变金黄色。 在你吃煎饼之前，你会想要加热一些糖浆。 Figure 27将该过程示为图。 Figure 27 制作煎饼的困难是知道先做什么。从 Fi
-
一、拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于B和D，C依赖于D。现在要制定一个计划，写出A、B、C、D的执行顺序。这时，就可以利用到拓扑排序