graph-traversal

graph-traversal

文章 0 浏览 3

完整图上最便宜的成本遍历

我想知道是否有一种算法: 给定一个完全连接的 n 节点图(具有不同的权重)...会给我从节点 A(起始节点)到所有其他节点并返回到节点 A 的最便宜的循…

阳光的暖冬 2024-11-28 07:44:32 1 0

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

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

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

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

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

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

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

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

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

需要类似于DFS的图算法

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

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

良好的图遍历算法

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

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

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

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

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

推荐作者

游缘惊梦

文章 0 评论 0

小兔几

文章 0 评论 0

Glik

文章 0 评论 0

生生漫

文章 0 评论 0

Luxian

文章 0 评论 0

Champion-Ming

文章 0 评论 0

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