topological-sort

topological-sort

文章 0 浏览 2

启动服务——有向无环图

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

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

sql中的拓扑排序

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

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

计算依赖图偏序的算法

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

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

自动填充函数依赖项列表

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

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

OCaml 中的拓扑排序

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

栀子花开つ 2024-10-11 16:13:16 2 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 1 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 7 0

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

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

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

对 Git 提交 ID 施加部分排序

我正在将工作场所的基础设施转换为使用 git 而不是 svn。整体迁移进展顺利,但我们有一个我开发的工具来进行 SQL 模式迁移。 为了处理各个架构更改依…

梦里寻她 2024-08-21 19:39:44 10 0

Java:从匿名内部类访问局部变量? (优先队列)

我想使用 PriorityQueue 对图进行拓扑排序。为简洁起见,我想使用匿名内部类作为比较器。但是,我需要访问图形 g 才能确定我正在查看的节点的入度。这…

故事↓在人 2024-08-11 07:51:18 6 0

对部分排序列表进行排序的最佳方法是什么?

最好用一个小例子来说明。 给定关系, A &lt B &lt C A &lt P &lt Q 正确的输出将是 ABCPQ or APQBC or APBCQ ... etc. 换句话说,给定关系成立的任何…

清泪尽 2024-07-13 04:27:21 9 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文