我试图编写用于检测有向图中的循环的代码，如果没有循环，则返回相同的拓扑顺序。这两者有什么区别吗？
浏览 1提问于2019-10-15得票数 10
回答已采纳
2回答
我有以下用于拓扑排序的伪代码Find a vertex with no successorPut It at beginning of listUntil graph is empty
我的问题是，它是否应该修改为“找到一个没有前导的顶点”？
浏览 0提问于2013-01-15得票数 1
回答已采纳
我的知识有差距，但我不知道具体在哪里。拓扑排序可以使用深度优先搜索，如。然而，我只看到了对树执行深度优先搜索，其中拓扑排序是针对DAG的。
例如，拓扑排序可以处理断开的图，因为DFS<
浏览 2提问于2016-04-19得票数 13
回答已采纳
据我所知，如果对强连通组件有现成的高效黑匣子方法，那么进行拓扑排序的一种方法是：
不管效率如何，以上是否是一种“技术正确”的拓扑排序方法？我只想确认一下我对事情的正确理解。
浏览 5提问于2015-06-01得票数 1
回答已采纳
对于无向图，如果我们需要找到一个圈，我们使用深度优先搜索，如所述，这是一种众所周知的方法，也是最优的。有没有人能想出一些有向图的例子，其中DFS找不到圈，但拓扑排序找到了？
浏览 3提问于2013-05-28得票数 6
回答已采纳
1回答
遍历时的拓扑排序？
、、、、
是否有可能在遍历有向无圈图时对其进行拓扑排序？
适用于我的情况的一个额外条件是，在我的DAG中总是有一个没有传入边的顶点。(我的例子是编译中的文件依赖结构，只有一个条目文件。)我想知道是否有可能在遍历图时构建拓扑排序列表，而不是先找到每个顶点，然后再排序。
浏览 5提问于2017-10-29得票数 2
回答已采纳
1回答
是拓扑排序的方法BFS还是DFS，哪个是对的？的算法与BFS(或DFS)相同吗？或者BFS(或DFS)只是卡恩算法的工具？
浏览 3提问于2021-10-11得票数 3
1回答
我试图构造一个使用DFS的算法来决定给定的有向图是否有唯一的拓扑排序。
我处理这个问题的方法是，只有一个特定的图有一个唯一的拓扑排序。这个图是一个链状图，在这个图中，所有的顶点在一条线上互相连接。我的困境是如何做一个有效的DFS算法，以及我到底应该检查什么。
浏览 2提问于2017-12-30得票数 0
1回答
如何以父节点获得最高优先级而所有叶节点获得最低优先级的方式为DAG分配优先级？# E \ /我将父级和子级存储在用作DAG的数组中拓扑排序返回线性列表，例如只返回A,C,B,D,E。
浏览 0提问于2015-01-13得票数 3
回答已采纳
1回答
我试图为一种算法编写伪代码，该算法假设检查一个有向图是否只有一个拓扑序。我已经想出了拓扑排序的伪代码(使用DFS)，但它似乎对我没有多大帮助。我想知道这个图中是否没有汇，-then中没有一个拓扑序(它会有用吗？)
浏览 0提问于2017-12-30得票数 1
2回答
我可以用DFS算法确定有向图的拓扑排序。如果没有圈，我假设我找到的拓扑顺序是有效的。如果有一个循环，我假设拓扑顺序是无用的。到目前为止我是对的吗？
那么无向图呢？“拓扑类无向图”是有效的语句吗？为了拓扑排序，该图是否必须是有向无圈图？
浏览 2提问于2018-07-22得票数 9
回答已采纳
1回答
我必须开发一个与拓扑排序相关的O(|V|+|E|)算法，在有向无环图中，它确定从图的每个顶点到t (t是输出度为0的节点)的路径数。我开发了DFS的一个修改，如下所示： for each vertex u ∈ V do paths_to_t(u) = 0
浏览 0提问于2013-08-07得票数 11
回答已采纳
3回答
因此，我试图在有向图中使用DFS找到一个循环。现在，我知道如果拓扑排序的图是不可能的，那么这个图就包含了一个圈。我做了下面的拓扑排序算法。我不确定我应该在哪里修改这段代码，以便return true或false，并检查我的图是否包含一个循环。下面是我使用的算法：
浏览 0提问于2015-07-21得票数 1
3回答
为了找到DAG中的最长路径，我知道有两种算法: algo 1:进行拓扑排序+对排序结果使用动态编程~或algo 2:使用DFS枚举DAG中的所有路径，并记录最长的路径。似乎使用DFS枚举所有路径比使用algo 1更复杂，是真的吗？
浏览 3提问于2012-05-23得票数 14
在拓扑排序的步骤中，我有一个困惑，我看到DFS的逆序是拓扑排序的预期解决方案。我还尝试了一个小代码{ void dfs_visits(vertex& source);
浏览 1提问于2013-06-14得票数 3
回答已采纳
我有一种直觉，原始图的拓扑排序与转置图的dfs相同(反转所有边) D -> B如果我转置图形(反转所有的边) B -> D求求你，我不能从数学上证明/反驳它。
浏览 2提问于2020-04-25得票数 0
1回答
图中使用队列的拓扑排序
、、、、
下面是我在教科书中读到的队列拓扑排序算法： struct queue* Q; enqueue(Q,w);
} 对于下面的图表，算法失败了：如果在给定的图中，初值为7~5~3，则它们将被插入到队列中，但对于与7 5 3相邻<e
浏览 0提问于2018-11-08得票数 0
回答已采纳
我使用DFS实现对有向图的拓扑排序，而不修改图。所以我选择了一种时间测量方法。
但是互联网上的所有短信都是用来衡量时间的，所以我不确定我的观点是否正确。(我自学成才，不擅长算法</
浏览 2提问于2012-07-28得票数 1
拓扑排序与DFS的区别仅仅在于，
public void depthfirstsearchrecursive() for(int i = 0;i<vertices.size();i++)这是我<e
浏览 1提问于2016-11-09得票数 2
回答已采纳
给定的问题是输出格式特别重要，因为：
Print "Sandro fails." if Sandro cannot complete all his duties on the list.我所做的仅仅是通过反转边缘来做dfs，即如果作业A在作业B之前完成，则存在从B到A的有向边。我通过对我创建的邻接表进行排序并单独存储没有任何约束的节点来保持顺序，以便以后按正确的顺序打印它们。使用了两个标志数组，一个用于标记已发现的</em
浏览 1提问于2013-06-26得票数 6
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
