topological-sort

投稿关注

文章 0 浏览 5

排序和拓扑排序有什么区别？

排序和拓扑排序有什么区别？它们是相同还是不同的东西？…

单身情人 2025-01-01 15:40:13 2 0

使用 Boost::topological_sort 进行拓扑排序

我正在尝试使用 boost 的 topological_sort 函数。我使用带有 setS 和 listS 的 boost::adjacency_list 作为边和顶点的底层存储。 typedef boost::ad…

甜宝宝 2024-12-22 13:02:54 4 0

按拓扑分组

如果这个问题已经在以下位置得到回答，我深表歉意：带分组的拓扑排序但是，我不完全理解答案，因为我是图论新手。我有以下项目： c01,a11,b12,a21,…

幽蝶幻影 2024-12-21 02:00:59 3 0

拓扑排序和循环

我从老师那里得到了一些输入文件，我们应该用它们来测试程序。任务是从文件中读取，创建有向图并打印输出。但如果存在循环，我们应该终止程序。我有…

狼性发作 2024-12-18 10:28:14 2 0

如何检查依赖图中的附加冲突信息？

当您有一组项目的依赖图时，您可以执行标准主题排序来检查该图是否包含循环。如果存在循环，那么就存在一种依赖关系，如果不违反另一个依赖关系，就无…

抱着落日 2024-12-08 12:06:50 4 0

大型 DAG 上的拓扑排序示例

我正在寻找现实世界的应用程序，其中对大图尺寸执行拓扑排序。我想象您可以找到此类实例的一些领域是生物信息学、依赖性解析、数据库、硬件设计、数…

糖果控 2024-12-02 17:25:40 4 0

旅行商关于额外部分订购的问题

我正在寻找此问题的名称或任何关于算法或源代码的线索：示例：您想要找到访问 100 个最大城市的最佳路线美国（经典 TSP），但在您访问任何特定城市之…

你的他你的她 2024-11-17 09:42:09 7 0

启动服务——有向无环图

我正在使用的框架由有状态的服务组成，这些服务依赖于其他服务，形成有向无环图 http: //en.wikipedia.org/wiki/Directed_acirclic_graph 我想尽可能…

心意如水 2024-10-26 23:05:47 7 0

sql中的拓扑排序

我正在解决表中某些对象之间的依赖关系。我必须对对象做一些事情来排序它们的依赖性。例如，第一个对象不依赖于任何对象。第二个和第三个取决于第一…

眼前雾蒙蒙 2024-10-26 06:50:31 9 0

计算依赖图偏序的算法

我正在尝试计算依赖图的部分“拓扑排序”，准确地说，它实际上是一个 DAG（有向无环图）；以便并行执行任务而不会产生依赖冲突。我想出了这个简单的…

江南月 2024-10-18 01:21:21 10 0

自动填充函数依赖项列表

我有一组数据输入 X。然后我有一组函数 F，每个函数都作用于 X 和 F（F 的成员可以递归）。我想动态构建 F 和 X 的依赖关系图。每个 f_i() 都采用整…

趴在窗边数星星i 2024-10-15 23:08:12 6 0

OCaml 中的拓扑排序

我正在尝试在 ocaml 中编写拓扑排序，但我是初学者（在 OCaml 和图形算法中），我自己无法做到这一点。对我来说，用 C++ 等语言来思考拓扑排序更容易…

栀子花开つ 2024-10-11 16:13:16 9 0

拓扑排序

考虑一下我的教科书中给出的以下拓扑排序算法： Input: A digraph G with n vertices Output: A topological ordering v1,v2...vn of G, or the non-e…

梦中楼上月下 2024-10-01 18:42:07 7 0

如何对相互链接的元组列表进行排序？

lst = [(u'course', u'session'), (u'instructor', u'session'), (u'session', u'trainee'), (u'person', u'trainee'), (u'person', u'instructor'), …

泪之魂 2024-09-07 05:11:02 16 0

源删除排序是否总是返回最大循环？

我编写了一个源删除算法来对数据库中表之间的一些依赖关系进行排序，结果发现我们有一个循环。为了简单起见，假设我们有表 A、B、C 和 D。边是这样的…

日暮斜阳 2024-08-27 08:22:22 12 0

共 2 页
1
2
下一页

忆悲凉

文章 0 评论 0

关注

hgfg1645

文章 0 评论 0

关注

qq_qLPLYi

文章 0 评论 0

关注

戏舞

文章 0 评论 0

关注

殊姿

文章 0 评论 0

关注

﹂绝世的画

文章 0 评论 0

友情链接

文江博客