cyclic-graph

cyclic-graph

文章 0 浏览 3

如何删除未加权有向图中的循环,以使边数最大化?

令 G 为包含环的未加权有向图。我正在寻找一种算法,它可以找到/创建所有非循环图 G',由 G 中的所有顶点和 G 的边子集组成,足够小以使 G' 非循环。 …

洋洋洒洒 2024-11-14 07:07:01 4 0

如何初始化和“修改” Scala 中的循环持久数据结构?

我搜索并找到了有关该主题的一些信息,但答案要么令人困惑,要么不适用。 我有这样的事情: class Thing (val name:String, val refs:IndexedSeq[Ref]…

一袭白衣梦中忆 2024-11-02 04:20:25 6 0

如何散列并检查具有循环引用的对象的相等性

我有一个由Node对象表示的循环类图结构。 节点可以是标量值(叶),也可以是 n>=1 节点(内部节点)的列表。 由于可能存在循环引用,我不能简单地使用…

淤浪 2024-10-09 04:20:40 7 0

生成不可变的循环数据结构

假设我有这个简单的类: public class Pair { public readonly object first; public readonly object second; public Pair(object first, object sec…

北渚 2024-09-29 12:54:27 9 0

通过算法寻找卡坦岛游戏中最长的道路

我正在为课程编写一个《卡坦岛定居者》克隆版。额外的积分功能之一是自动确定哪个玩家拥有最长的道路。我考虑过,深度优先搜索的一些细微变化似乎可以…

故乡的云 2024-09-08 14:07:54 6 0

如何检测有向图是否有环?

我们如何检测有向图是否是循环的?我想使用广度优先搜索,但我不确定。有什么想法吗?…

苦妄 2024-08-26 08:00:51 8 0
更多

推荐作者

苦中寻乐

文章 0 评论 0

lueluelue

文章 0 评论 0

嗼ふ静

文章 0 评论 0

王权女流氓

文章 0 评论 0

与花如笺

文章 0 评论 0

残酷

文章 0 评论 0

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