我试图编写用于检测有向图中的循环的代码，如果没有循环，则返回相同的拓扑顺序。这两者有什么区别吗？
浏览 1提问于2019-10-15得票数 10
回答已采纳
1回答
我目前正在学习拓扑排序，并且有一个关于拓扑排序尝试真正排序的问题。让我们举一个同样在书中的例子。因此，对于上述DAG，我们可以得到一个拓扑
浏览 2提问于2012-04-08得票数 7
回答已采纳
我有一个DAG (有向无环图)，它有多个有效的拓扑排序。我正在寻找一种方法来对它进行拓扑排序，并应用二次排序，以始终获得相同的、定义良好的结果。例如，以下面的图为例：A-->CC-->D1: A、B、C、D和我们注意到B和C可以按任何顺序排序。因此，我们选择字母
浏览 10提问于2016-08-16得票数 1
1回答
将项添加到给定的拓扑排序
、、、、
图的拓扑排序是T。我想在拓扑排序T中添加额外的节点，并改变T中的顺序。这里假设消费者关系比生产者关系具有更高的优先级。有什么可以帮上忙的吗？
浏览 0提问于2015-11-12得票数 0
1回答
我试图设计一个在O(n+m)时间内运行的算法，以确定一个哈密顿路径是否存在于给定的有向无圈图中。执行DAG的拓扑排序，然后检查排序中的连续顶点是否在图中连接。如果是这样，拓扑排序给出了哈密顿路径。另一方面，如果有哈密顿路径，则路径给出了DAG的拓扑类型。
现在我不知道如何证明它的正确性，并找出它的空间复杂性。任何帮助都将不胜感激。
浏览 2提问于2018-12-12得票数 0
2回答
我有以下用于拓扑排序的伪代码Find a vertex with no successorPut It at beginning of list
浏览 0提问于2013-01-15得票数 1
回答已采纳
我调用gt_revwalk_push时，引用了按提交日期排序的引用，但没有任何效果。排序、反向排序和未排序都是一样的。使用GIT_SORT_TIME而不使用GIT_SORT_TOPOLOGICAL是很接近的，但是我确实需要一个拓扑排序，所以我设置了两个标志。
浏览 2提问于2016-09-29得票数 0
回答已采纳
1回答
我们知道，如果在DAG中有哈密顿路径，拓扑排序是唯一的，但是如果我们有多个哈密顿路径，这不意味着可以有多个拓扑排序:每个路径都有一个不同的拓扑排序？
浏览 1提问于2015-08-24得票数 0
回答已采纳
1回答
我想要一个拓扑排序的算法，它不是每次都提供相同的排序，而是一个随机的排序，每次排序的可能性都是相同的。
生成所有可能的拓扑排序并随机选择一个是正确的，但太慢了。生成所有的排列和过滤无效的拓扑排序也非常慢；如果树/林足够宽，第一个会降级为第二个。将新节点插入要检查的节点队列中的随机位置似乎会产生有偏差的结果，并且将其放在末尾并进行fisher-yates混洗似乎也有偏差，因为两者都无法说明每
浏览 13提问于2016-07-24得票数 3
我有一组被序列化为文件的项。有些项可以依赖其他项，但不允许循环引用。因此，它们需要被序列化，如果A依赖于B，那么B首先在文件中被序列化。在调试中，很明显，排序依赖于Comparator的传递性质，而且可以理解的是，它并不会比较所有可能的项配对。例如，有五项A通过E，如果：B -> ED那么一种可能的订购方式是：至少，E先于B，B先于A。因此，排序算法假定为B = E，但情况并非如此。(尽管Comparator 违反了contract。)如何以确保传递性的
浏览 8提问于2015-01-22得票数 5
回答已采纳
2回答
我从不同的来源研究了如果存在哈密顿路径，拓扑排序顺序是唯一的，没有其他序尊重路径的边，如果我们考虑有向图的一个简单循环，则存在哈密顿路径，但拓扑序并不存在，因为每个节点都需要访问它之前的另一个节点。
浏览 3提问于2015-07-02得票数 2
回答已采纳
这是我的理解-我们可以找到一个Hamilton路径，通过拓扑排序一个DAG和检查是否存在一个边之间的每个顶点之间的排序顺序。在某种程度上，这表明这个拓扑秩序是唯一可以存在的。如何证明在拓扑顺序中的每个顶点之间有一个边，这可能是唯一的拓扑顺序？
浏览 11提问于2022-03-10得票数 0
回答已采纳
如果你有一个列表，每个列表都有随机数量的随机元素，你如何创建一个矩阵，使相同的元素出现在同一列中？c|eb|da| |c| | | |c| |e |b| |d|
这只是一个简单的例子，任何正数的列数和每列元素的正数都应该包括在内
浏览 1提问于2014-02-07得票数 0
2回答
有向无圈图G有可能有不同的拓扑排序吗？例如，在图中： B --> E在运行深度优先搜索算法后，我认为拓扑排序取决于每个顶点的完成时间。每个完成时间不是唯一的吗，因此只有一个拓扑排序的G是可能的？
浏览 2提问于2014-07-16得票数 0
回答已采纳
我的知识有差距，但我不知道具体在哪里。拓扑排序可以使用深度优先搜索，如。然而，我只看到了对树执行深度优先搜索，其中拓扑排序是针对DAG的。
例如，拓扑排序可以处理断开的图，因为DFS不能遍历没有连接it...can的节点？
浏览 2提问于2016-04-19得票数 13
回答已采纳
可以从给定的所有可能的DAG拓扑类型创建原始DAG吗？如果给定n个拓扑排序(少于全部可能的拓扑排序)，是否可以构造一个DAG，使其满足给定的n个拓扑排序？
浏览 0提问于2020-03-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
