graph-theory 相关问题

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

使用javascript的多图

首先看看这个问题。这些库都不支持Multigraphs(或Pseudographs)。我的意思是我无法生成这样的图形:是否有任何jQuery插件(或javascript库)...

回答 11 投票 19

O(E + V)算法计算给定图上2个节点之间的最短路径数

给定具有顶点和边| V |的图G时和| E |分别和顶点u和t,写一个O(| E | + | V |)算法来计算从u到t的最短路径数,即是否有5条路径......

回答 1 投票 0

使用igraph,网络或其他R包计算有向无环图的所有生成树

我想为图形计算完整的生成树集。我正在使用的图表很小(通常少于10个节点)。我看到用于计算最小生成树的功能...

回答 1 投票 1

转换为XOR联合形式

XOR联合形式定义如下:(一个XOR b)和(c XOR d)......等等,SAT-XCF是由可满足的先例(XOR联合)表达式定义的语言。我会 ...

回答 2 投票 2

在python中使用元组元组列表查找路径

我有一个这样的元组元组列表。我想获得从源到目的地的所有路径。例如我的来源是1,目的地是5.然后((1,3),[5,45,86,3]),((3,7),[16,187,48,4] ......

回答 1 投票 0

着色问题(有2种颜色),其中每个顶点都有一个特定的区域,并找到使用DFS着色的最小区域

我有一个岛屿/地区列表,最初是白色的。通过1条边相互连接的所有顶点必须具有相反的颜色。 (黑色或白色)。我希望用最少量的黑色来着色......

回答 1 投票 0

了解Networkx find_cliques()函数

我目前正在尝试制作一个用于在图表中查找派系的算法,幸运的是我从Networkx找到了一个可以实现这一功能的文档。不幸的是,变量名称是......

回答 1 投票 0

通过移除拱门或恢复它们来定向非循环图

我现在一直在努力正规化并通过以下方式证明以下内容:我们获得了一个城市的街道网络。证明如果我们可以通过创建...来删除此网络中的所有周期

回答 1 投票 0

获取链接到networkx图中给定节点的所有边

只是想知道是否有方便的networkx函数返回连接到图形(例如G)中给定节点(或节点)(例如my_node_name)的边缘列表。我可以这样做:edlist = [] for ...

回答 2 投票 17

使用NetworkX的社区检测算法

我有一个图形网络的网络,它是这里提供的Email-Eu网络。此数据集具有实际数据集,该数据集是大约1005个节点的图形,其边缘形成...

回答 3 投票 1

图形算法将图形循环分割为具有0个输入边缘的块

我有一个问题(我猜解决方案)到下面的问题:给定一些任务的依赖(定向)图(即你需要在3 - 1和2之前运行任务1,2是带有边缘的顶点.. 。

回答 1 投票 1

如何在Graph中创建相对于距离从单个节点传播的边

我有一个图表,我需要从单个节点创建有向边到距离该节点一定距离内的所有节点,从初始节点指向...

回答 2 投票 0

使用networkx返回负循环

我正在使用networkx,并注意到bellman_ford算法没有返回负循环,它引发了无界异常。如何返回第一个负循环而不是...

回答 3 投票 1

在大型NetworkX图中删除tie = 1的节点

我用NetworkX制作了大图,大约有20,000个节点。我想删除只有一个平局(或零关系)的节点,以尝试减少混乱。由于这是一张非常大的图表,我不知道......

回答 2 投票 1

找到(稀疏)图的直径的好算法?

我有一个邻接列表形式的大型连接稀疏图。我想找到两个尽可能远的顶点,即图的直径和实现它的两个顶点。 ...

回答 13 投票 51

为什么带有可接受的非一致启发式的A *找到非最优解?

我知道具有可接受的非一致启发式的A *将找不到最佳解决方案,但我正在努力寻找它何时会发生的例子。因为这个想法,我找不到榜样 - ......

回答 1 投票 6

迷宫生成算法,我可以选择入口和出口点

什么是一个很好的迷宫生成算法,开发人员可以任意选择入口和出口点(当然,它们都应位于边缘)?一块伪代码或......

回答 3 投票 -1

将图形节点分配到存储桶中

我有一个邻接矩阵nxn。图的每个节点都有m个输出边,我想将这些节点分配到b个桶中。每个桶应至少保留l个节点和最多u个节点(uxb> = ...

回答 1 投票 0

图中最短路径,边缘增加

我有定向图,我必须找到Q对节点(A,B)之间的最短路径。但路径必须超过最大值。 N边缘和这些边缘的长度必须增加(从A到B(1,3,5,9))。 ...

回答 1 投票 0

绘制Web图形[关闭]

我正在尝试在ASP网页上绘制图表。我希望API可以提供帮助,但到目前为止我还没有找到它。该图包含标记的节点和未标记的有向边。 ......

回答 9 投票 9

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