graph-traversal

graph-traversal

文章 0 浏览 2

如何使用不可变数据类型实现 DFS

我正在尝试找出一种 Scala 风格的图形遍历方式,最好使用 val 和不可变数据类型。 给出下图, val graph = Map(0 -&gt Set(1), 1 -&gt Set(2), 2 -&gt…

感悟人生的甜 2024-10-27 01:19:02 2 0

仅返回实际最短路径中的顶点

我知道标题有点乱,但我不知道如何更好地解释它。 我想做的事情: 使用在文本文件中找到的图形,查找并打印从顶点 A 到顶点 B 的最短路径(最小数量的…

≈。彩虹 2024-10-26 20:00:54 0 0

全部配对图表上的所有路径

这可能是一个没有最佳解决方案的问题。假设我有一个有向图,不知道它是否有循环(循环检测将是这个问题的方面之一)。给定一组顶点(可能是数百万个顶…

荆棘i 2024-10-20 20:14:47 3 0

需要类似于DFS的图算法

我很好奇是否有一种特定的图算法可以通过选择起始节点然后通过 DFS 继续来遍历未加权的非循环有向图。如果遇到具有未搜索前驱的节点,则它应该回溯传…

还不是爱你 2024-08-22 07:10:12 5 0

良好的图遍历算法

抽象问题:我有一个包含大约 250,000 个节点的图,平均连接数约为 10。查找节点的连接是一个漫长的过程(比如说 10 秒)。将节点保存到数据库也需要大…

沉鱼一梦 2024-08-02 06:01:31 5 0

查找“连接的组件”; 在图中

我正在使用 HashMap &gt 构建同义词库来保存单词及其同义词(需要此数据结构)。 出于分配的目的,同义关系被认为是传递的。 (我们可以将同义词库想…

远昼 2024-07-22 07:06:20 6 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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