graph-algorithm 相关问题

图算法是一系列明确定义的步骤,它们将解决与图论相关的问题,其中此上下文中的图是顶点(“节点”)和连接这些顶点的边的集合。

哪种算法和数据结构适合道路上交通重叠的用例

我有一条道路有多个入口和出口的问题。我正在尝试对其建模,以便流量可以流入一个入口,然后从出口出去。入口点还充当出口。 ...

回答 1 投票 2

联合查找算法未返回预期结果

我使用此示例实现了以下联合查找算法:将numpy导入为np类U nionFind(object):def __init __(self,edge):self.edges =边self.n_edges = np ....

回答 1 投票 0

基本算法的快速实现

此处学习c ++中的图论。对不起,C风格的代码。我的代码出现段错误。我了解它的含义,但还没有学会如何使用IDE进行调试。但是我觉得...

回答 2 投票 0

如何在等效列表中找到最小的连接标签

我有一个存储在标准向量中的数字列表。一些数字是其他数字的子代。以下是示例3、4、3、5、5、6、7、8、9、8、1、8、2、9、8或作为一个图形:1 2 3-4 5-6 7 8-9 | ...] >

回答 1 投票 0

Langford序列-利用对称性/消除对称性

我编写了一个程序,该程序可以计算可能的Langford序列数(https://en.wikipedia.org/wiki/Langford_pairing)。 TL; DR Langfords序列由L(s,n)定义,其中s是...

回答 2 投票 6

计算无向图中k个连接元素的大小

给出大小为n的无向图。如何计算图中有多少个大小为k的连接组件?假设k <= n,并且输入图已连接。例如,给定一个[[0,...

回答 1 投票 0


DAG中多个节点的最不祖先

我如何在有向无环图中找到多个节点的最不祖先?我已经找到了很多关于该主题的论文,但是他们似乎都在DAG中为两个节点找到了LCA。有没有好的...

回答 2 投票 3

使用Dijkstra算法跟踪两个节点之间的最短路径

我对C ++还是很陌生,一直很难修改Dijkstra的算法来跟踪两个节点之间的最短路径,而不仅仅是最短的距离。我让它计算出最短的...

回答 1 投票 0

在Neo4j v4.0中,图形数据科学图书馆:为什么在性能方面,本机投影比Cypher投影更好?

使用目录投影在Cypher Projection上时,在目录中创建图形的文档声称具有这种性能优势,但并没有给出太多解释。原始投影...

回答 1 投票 3

图形最短路径..仅使用标记的边吗?

对于新的SQL Server版本,具有功能SHORTEST_PATH。我在边缘表中使用属性(或标签)来区分不同类型的连接。不幸的是SHORTEST_PATH ...

回答 1 投票 0

SQL Server Graph最短路径..仅使用标记的边吗?

对于新的Sql Server版本,具有功能SHORTEST_PATH。我在边缘表中使用属性(或标签)来区分不同类型的连接。不幸的是SHORTEST_PATH ...

回答 1 投票 0

无向图中的桥确定

我需要在O(V + E)的时间内确定无向图中的所有关键边。从我发现的结果来看,我需要使用修改后的DF搜索,但是我发现的所有伪代码算法都具有low [v]和d [v] ...

回答 1 投票 1

查找图中的路径数

我试图得到一个可以计算有向图中路径数的代码,而我得到了两个代码。第一个代码使用networkx图作为参数,另一个代码使用邻接关系...

回答 1 投票 0

解决此迷宫游戏的算法

[学习动摇时,我制作了一个游戏“兔子和迷宫”,您可以从此链接访问。游戏说明:游戏中有5种类型的图块:加号(+)形状具有四种方式(或开口),T -...

回答 1 投票 1

稳定的婚姻问题幸福系数

[我正在尝试为在线法官解决这个问题:一共有n个男人和n个女人。每个男人用从1到n的数字来评估女人,给他们不同的等级,每个女人...

回答 1 投票 1

PHP-查找数组中的所有路径(2面)

我在php中有一个巨大的数组(〜800个子数组):$ arrayx = array([0] => array(“ side1” =>“ XTSWS”,“ side2” =>“ WRXXC”,“ value” = >“ 150”),[1] => array(“ side1” =>“ WRXXC”,“ side2” => ...

回答 1 投票 0

Python中的集群:如何对一组唯一的ID对进行分组?

我需要将彼此交叉的唯一ID对列表进行聚类。最简单的示例:data_rows = [{'clid':1,'uid':'a'},{'clid':2,'uid':'b'},{'clid':3,'uid':' b'},{'...

回答 1 投票 0

如何使用BFS在图中找到哈密顿环? (条件是图形完全是哈密顿图)

我正在尝试解决哈密顿循环问题。我任务的条件是:该小组由N个人组成。在其中,每个人都有N / 2个朋友。友谊是对称的(如果A是朋友...

回答 1 投票 1

API工作流以图表形式获取数据

我正在neo4J中对图形建模,以存储API系统的所有关系/查询。因此,例如API API 1-GET:/ api / employee / {email}接收电子邮件并返回ID。第二个API API 2 GET:/ api / ...

回答 1 投票 0

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