graph-theory 相关问题

图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。

交错“任务列表”的数据结构和算法

如果已经存在一些众所周知的数据结构和算法来实现下面概述的以下示例,我需要一些建议。由于缺乏CS词汇我只能总结为“

回答 1 投票 0

切割树中的边以减少所有子树的最大深度

我的问题可能有点不明确,但我想做的是找到一种算法,可以有效地将树(通过切割边缘)分解为一组子树,使得最大深度

回答 2 投票 0

在 Neo4j 企业版中的数据库级别启用 GDS 库 - “没有为此数据库实例注册名为 gds.version 的过程”

我正在使用 Neo4j Enterprise Edition 4.4,我想利用图形数据科学 (GDS) 库进行高级图形分析。我已经确认我的 Neo4j 实例上安装了 GDS,但是...

回答 0 投票 0

在连通图中可以删除的最大边数,以便不留下任何顶点

我有一个连通图 G,由列表列表定义,其中 G[n] 是 n 连接到的所有节点。我想找出可以删除多少条边,以便每个顶点都连接到另一个顶点......

回答 1 投票 0

如何将组标识符组合成单个组?

我有一个数据集如下: ; 与 CTE 一样 ( 选择 * 从(值 (1, 10, 20, 30) (2, 10, 21, 31) (3, 11, 21, 31) (4, 12, 22, 32) (5, 13, 23, 33) (6, 14, 24, 33) (7, 14, 25, 34) (8, 15, 26, 36) )...

回答 1 投票 0

Prim 算法的维基百科伪代码错误?

所以我正在查看有关 Prim 算法的维基百科条目: 1. 与图的每个顶点 v 关联一个数字 C[v](连接到 v 的最便宜成本)和一条边 E[v](提供 t...

回答 1 投票 0

为 Double-Choco 益智游戏生成可解决的谜题。高效的数据结构和算法可以用在什么地方?

我正在努力实施一款名为 Double-Choco 的益智棋盘游戏,该游戏由 Nikoli 杂志发布 其中,棋盘是一个二维矩阵,其单元格为白色或灰色。目标是...

回答 1 投票 0

找到一组不可达节点

设有向图 G。 U 是 G 中的一组“黑色”顶点,这样: G\U(白色)的每个元素都有一条通往黑色顶点的路径。 U(black) 的任何元素之间都没有路径。 吉...

回答 2 投票 0

在并行算法中包含对称信息(在图上)[关闭]

我有以下问题: 我有一组要点。每个点都有一个唯一的 ID 和一个坐标 (x,y)。 我需要创建一种相邻图,即每个点都需要有一个 ID 数组,

回答 0 投票 0

SPFA 的最差测试用例

最近,我阅读了最短路径更快的算法。我想知道如何构建一个测试用例,对于该测试用例,SPFA 的标准实现会非常非常慢。你知道任何? 由斯坦...

回答 4 投票 0

最短路径 DFS

继续我的图论教育,我开始解决迷宫 II 问题 迷宫中有一个球,其中有空白空间(表示为 0),并且 墙(表示为 1)。球可以穿过...

回答 0 投票 0

使用具有特定约束的占用网格进行路径规划

我有一个二元占用网格,代表一个环境,其中零表示空白空间,一表示墙壁。我需要为圆柱形的差分轮式机器人规划一条路径...

回答 1 投票 0

用于图中心性计算的高效节点分组技术

我正在优化一些代码,这些代码涉及频繁访问与图中每个节点的中心性相关的值。由于具有相同邻居的节点在我的

回答 2 投票 0

这是最大叶生成树吗?

这是无向失重图。我需要找到该图的最大叶生成树。我是否像这张照片一样制作了正确的最大叶生成树?谢谢你的回答...

回答 1 投票 0

使用分支定界算法修改 TSP

我一直在努力使用分支定界来解决它,以找到下一个任务的最佳路径: 有一个城市列表,它们都是相互联系的,基本上是一个完整的图表,e...

回答 1 投票 0

我如何生成(并因此找到所有可能的)非同构树,这些树具有二元和三元中间节点,正好给出“L”叶节点

具有以下输入条件 一个只能有 1 个输出的根节点 有一组固定/有限的恰好“L”个叶节点,比如 20 可以选择中间节点 b...

回答 1 投票 0

在数据图中查找查询子图的所有匹配项[关闭]

给定一个查询图和一个数据图,编写一个 C++ 函数来打印所有 数据图中查询子图的匹配 Ullman回溯算法实现及查询图及 数据图...

回答 0 投票 0

在 SQL 中实现不相交集近似(联合查找)

使用 SQL 实现近似不相交集的最佳方法是什么? 细节 我有一个边表,存储为 [vertex_a, vertex_b] 的两列表。 我需要一张不同集合的表格,

回答 3 投票 0

如何在 python 或 java 中创建网格? (请在回答问题前阅读详细信息)[关闭]

我想为数据结构和算法领域的逻辑问题创建一个网格。我很清楚 Tkinter 中的网格功能,我假设这是用于创建 UI,而不是 exac ...

回答 0 投票 0

函数计算多图中给定长度的路径,不包括回溯

我正在尝试编写一个函数来计算多图中特定类型的路径(因此我的图可能在相同的两个顶点之间有多个边)。我需要计算给定长度 n 的路径,打赌......

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.