graph-algorithm
投稿

graph-algorithm

文章 0 浏览 5

判断无向图是否是树

我编写了一个算法来确定“无向图是否是树” 假设：图 G 表示为邻接表，其中我们已经知道顶点数为 n 是 Is_graph_a_tree(G,1,n) /* using BFS */ { -->…

記憶穿過時間隧道 2024-12-19 05:42:21 0 0

计算有向图中不同 st 割的数量

我试图在有向未加权图中找到不同 st 切割的数量。在一篇文章图中的枚举 p 。 45 我找到了枚举这些削减的好方法（第 7.3 节）。如果我只对此类切割的数…

丿*梦醉红颜 2024-12-18 21:39:48 0 0

查找最长的匹配设备链

A 组有 n 台设备。 B组有m台设备。 A 中的某些设备与 B 中的设备兼容，B 中的某些设备与 A 中的设备兼容 。我希望尽可能多的兼容设备相互连接。 （A …

江挽川 2024-12-18 19:00:46 0 0

使用perl进行递归查询

我在 db 上有下表，其中有 2 列： from to 00001 00002 00001 00003 00002 00003 00002 00004 00003 00001 00003 00004 00002 00004 00004 00002 0000…

一念一轮回 2024-12-18 01:52:31 2 0

为什么在贝尔曼福特算法的第一次迭代中没有放松所有边缘？

请参阅下页的贝尔曼福特算法（它显示了一个示例）。 http://compprog.wordpress .com/2007/11/29/one-source-shortest-path-the-bellman-ford-algorit…

短叹 2024-12-17 18:05:57 2 0

MST 的 Kruskal 算法的 C 实现

我正在研究 Kruskal 的算法，用于查找给定图的 MST，并且我理解基本概念，即您必须首先将所有顶点视为森林。之后，您必须找到最小边并将边的顶点连接…

半夏半凉 2024-12-17 05:47:06 1 0

树的分而治之算法

我正在尝试写一个divide &树的征服算法。对于划分步骤，我需要一种算法，通过删除节点，将具有 n 个节点和 m 个边的给定无向图 G=(V,E) 划分为子树。…

悟红尘 2024-12-16 19:21:06 1 0

寻找算法来帮助确定从一个终端屏幕到另一个终端屏幕的最短路径

我正在使用终端客户端与大型计算机交互。整个界面基于屏幕的概念。示例工作流程可能如下所示： 登录屏幕：输入登录凭据，按 Enter 键 菜单屏幕：输入…

眉目亦如画i 2024-12-16 10:51:33 1 0

VF2算法步骤举例

有人能用简单的话解释一下图同构的VF2算法的步骤吗？我正在学习这个算法，但如果没有有效的例子，它会很苛刻。有人能引导我正确的方向吗？谢谢。…

独自←快乐 2024-12-16 01:40:42 2 0

图同构算法

可能的重复： 图同构 是否有任何众所周知的图同构启发法。如果有人知道，请让我知道任何好的且易于理解的图同构算法。…

还给你自由 2024-12-15 18:44:55 1 0

算法在Python中的实现

我有某些算法需要实现。基本上规则是： 一行上的第一个空格分隔的标记将是正在定义的单词。 后面的标记将是定义。如果定义是“.”，则该词是原语，即…

淑女气质 2024-12-15 10:16:00 1 0

改良旅行推销员

给定一个在边上具有不对称成本的图结构，如果每个节点只能访问一次，是否有一种方法可以以最低的成本遍历一组特定的节点？问题被表述为这样的路径必须…

不甘平庸 2024-12-15 10:15:28 2 0

如何将无向图转换为 DAG？

Wiki 页面 说 任何无向图都可以通过为其顶点选择总顺序并将每条边从顺序中较早的端点定向到较晚的端点来制作为 DAG。 但我不知道如何获得无向图的全序…

场罚期间 2024-12-15 05:49:17 3 0

Versae 的 Neo4j python REST 客户端和图形算法访问

我正在使用 versae 的 Neo4j Rest 客户端 访问 Neo4j 数据库，但我偶然发现了一个问题试图找出如何使用节点的路径算法。 在 neo4j 文档中，它说 URL *…

独自←快乐 2024-12-12 05:46:49 2 0

具有多个根顶点的图中的最小生成树

我想知道是否有一种算法可以计算有向图中的最小生成树（最佳分支），给定所有这些根顶点之间的一组根顶点，但不仅仅是一个根顶点和图中的所有其他顶点…

等数载，海棠开 2024-12-11 14:35:33 3 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

燃烧我的卡路李先生

文章 0 评论 0

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

更多

友情链接

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