graph-theory 相关问题

UCS算法迭代

我一直在尝试实施 UCS，为此我认为最好先手绘出它的工作原理草图，而不是通过代码。我有一个图表 我尝试实施 UCS（制服...

如何表示与兄弟姐妹相关的Neo4J GoGM节点？

我创建了一个图形数据库，其中一个节点可以与相同类型/标签的其他节点相关：我可以通过运行一个简单的查询来获得这样的节点，例如： MATCH (n1:Node)-[]-(n2:Node) 返回 n1,n2 我是...

找到奇数度数最少的图的生成树

我有一个图，我想得到图中所有生成树中奇数度顶点最少的生成树。当然，近似解也是可以的（后...

复杂类co-NP中的团决策问题吗？

是co-NP中的团决策问题吗？ 释义： “在集团决策问题中，输入是一个无向图和一个数字 k，输出是一个布尔值：如果图符合...

cs50 tideman lock final pair error, 什么问题？

我已经为这个 pset 苦苦挣扎了将近一个星期，我觉得真的很接近解决它了 只有一个错误，我希望您能告诉我为什么它仍然存在： :( lock_pairs 跳过最后...

BFS 从有向图 G=(V, E)

我想找到无法到达的 s-t-Paths 并获得时间复杂度为 O(mn) 的算法。 我的想法是用 BFS 来解决它，因为 DFS 可能会陷入循环。 > 队列Q； > > 反应...

如果图是路径的不相交并集，则返回真

我正在尝试做一个 if 语句，条件是图形是使用 networkx 的路径的不相交联合，但我不确定如何去做 我尝试在每个节点 itera 中删除一条边 (u,v) ...

查找图中所有路径的算法

问题 上图是我对练习作业的问题陈述。 对于上述问题，这是我为我的递归算法提出的想法 基本情况 = 你已经击中了一个没有

如何使用邻接矩阵找到单独的图

我有这组图 接下来是邻接矩阵： 如何找到 graph(v1,v2,v3) 是分开的？

使用 BFS 算法遍历图后打印最短路径

程序目标是遍历各个机场，使用广度优先搜索算法输出PHX和BKK之间的最短路径。但是，我在打印结果时遇到困难......

选择线性图中权重最小的K条边

给定一个有 N 个顶点的线性图。任务是选择 K 条没有重叠顶点且权重最小的边。 例如，在下图中，N = 5 且 K = 2， 答案...

如何从边列表生成循环列表？

我有一个全连接图中的边列表，其中每条边表示为它连接的两个节点的元组。我想枚举图中所有可能的循环。 具有 3 节点的示例...

需要帮助设计一种算法来寻找具有角度约束的路线

我正在解决一个问题，我需要通过一组坐标找到一条路线，这样每个点都被访问一次，起点和终点可以不同，并且之间的夹角...

完全遍历无向无根图所需的最小步数[关闭]

我已经给出了这个问题。 以最小步长遍历无向无根图的所有边。在一步中，您只能移动到相邻的边缘。你可以自由地从任何边缘开始。 输入

按顺序访问节点找到图中的最短路径

源头是A，节点的顺序是["C", "D", "E"]，必须经过处理才能达到目标。 我通过找到 sh 找到了使用 Dijkstras 算法的解决方案...

图：顶点标记

我有 2 个具有不同顶点标签的分子图。如何使第二个图的顶点标签与第一个图相同？ 在此处输入图片描述

是否有一种有效的算法来组织连接点的图形以最小化连接点之间的距离？

我有一个 1000 万个节点的图表，每个节点连接到大约 120 个其他节点。我希望以一种简单直观的方式可视化所有这些节点及其交互。 有没有办法给...

如何根据路径和节点属性过滤有向循环图中的路径

根据节点和边的属性过滤有向循环图中路径的最佳方法是什么？过滤器可以基于查找通过节点和

如何修复似乎覆盖相同顶点的基于 BST 的图形？

我希望这不是重复的，但我找不到任何类似的帖子。 在此基础上的构建可能看起来过于复杂，但我正在尝试学习二叉排序树并将其应用到我的图形知识中。我

如何加速图数据集中边间权重和的计算

版本： 蟒蛇 3.10.8 麻木 1.22.3 我目前正在尝试从“Sadrfaridpour、Ehsan、Talayeh Razzaghi 和 Ilya Safro”实施代数多重网格粗化。“工程快速