graph-theory 相关问题

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

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

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

回答 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

在网格上随机生成有向图

我试图随机生成一个有向图,目的是制作一个类似于口袋妖怪冰滑动拼图的益智游戏。这基本上是我想要随机...

回答 2 投票 2

具有负长度周期的有向图中的最短路径

是否有一种算法用于在有向图中找到最短路径,其中包括负长度的周期?约束是每个节点只能访问一次,因此存在解决方案。一世'...

回答 1 投票 0

如何在加权图中找到链路预测权重的概率

我有一个无向加权图。假设节点A和节点B之间没有直接链接,但有路径通过其他中间节点连接两个节点。现在我想预测......

回答 1 投票 1

从三角测量构建连通图

TL; DR:我有一堆四面体,我想知道它的4个(或更少)相邻(面部共享)四面体是什么,我通过检查它们共享的3D点来做到这一点。这很慢。我是 ...

回答 1 投票 1

Networkx中的“count”边缘属性是什么?

我无法理解由以下函数计算的区域邻接图中的“count”属性是什么:skimage.future.graph.rag_boundary()。 “重量”属性被解释但不是......

回答 1 投票 1

找到不重叠的方块?

这种类型的问题对我来说是非常棘手的。我有一个网格形式的图形,如下图所示。 A ----- B ----- C ----- D | | | | E ----- F ----- G ----- H | ...

回答 1 投票 0

如何将每个节点连接到表示的每个其他节点的图表? [关闭]

如何将每个节点连接到每个其他节点(没有冗余连接)的图表?我知道这个图有N *(N - 1)/ 2个边。

回答 1 投票 5

图论理论Cutwidth

有人可以向我解释一下Interval Graph的切割宽度是什么,并举例说明一下?我找到了这个定义,但我不明白:图G的切割宽度等于......

回答 1 投票 0

在java中编码图形的邻接矩阵并计算三角形

我的编程经验很少,所以对于实践,我想通过用二维数组编码它的邻接矩阵来“构造”java中的图形。具体来说,我想构建......

回答 1 投票 0

何时需要接口?

(在.NET的背景下,它的价值)我倾向于不使用继承而很少使用接口。我遇到了一个认为接口是自吐以来最好的东西的人。他用它们......

回答 15 投票 27

如何在具有最大平均子集大小的等距子集上拆分集?

我有一组N个对象,它们之间有N * N个距离。我想在子集上聚集这个集合,这样在每个集群中所有对象都具有相同的距离和平均值(cluster_size)...

回答 1 投票 2

Barabasi-Albert模型,错误度指数

我正在尝试使用Barabasi-Albert模型生成无标度网络。该模型预测了p(k)~k ^ -3之后的度分布,但是我的显示k ^ -2。该算法取自......

回答 1 投票 1

对于同一个双连通分量中的任何顶点A和B以及边E,是否总是可以通过E从A到B的简单路径?

在解决一些算法问题时,使用一些双连通组件属性遇到了问题。假设顶点A和B在同一个双连通分量中。并且有边缘E(u,v)...

回答 1 投票 1

哈密 顿路径和欧拉路径之间的区别

有人可以告诉我汉密尔顿路径和欧拉路径之间的区别。他们似乎相似!

回答 8 投票 48

如何在此示例中设置对节点的引用

当我尝试设置我的图形时,它会创建一个近乎无限的循环,其中每个节点都保存每个其他节点的关系。但我只想让`nodes.film_actor_hash'拥有节点名称和对...的引用

回答 1 投票 1

如何在Python中将加权边列表转换为邻接矩阵?

数据存在于excel文件中,第一列表示第一个节点,第二列表示第二个节点,第三列表示权重。节点是字符串。例如:......

回答 1 投票 0

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