图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。
什么是一个很好的迷宫生成算法,开发人员可以任意选择入口和出口点(当然,它们都应位于边缘)?一块伪代码或......
我有一个邻接矩阵nxn。图的每个节点都有m个输出边,我想将这些节点分配到b个桶中。每个桶应至少保留l个节点和最多u个节点(uxb> = ...
我有定向图,我必须找到Q对节点(A,B)之间的最短路径。但路径必须超过最大值。 N边缘和这些边缘的长度必须增加(从A到B(1,3,5,9))。 ...
我正在尝试在ASP网页上绘制图表。我希望API可以提供帮助,但到目前为止我还没有找到它。该图包含标记的节点和未标记的有向边。 ......
我试图随机生成一个有向图,目的是制作一个类似于口袋妖怪冰滑动拼图的益智游戏。这基本上是我想要随机...
是否有一种算法用于在有向图中找到最短路径,其中包括负长度的周期?约束是每个节点只能访问一次,因此存在解决方案。一世'...
我有一个无向加权图。假设节点A和节点B之间没有直接链接,但有路径通过其他中间节点连接两个节点。现在我想预测......
TL; DR:我有一堆四面体,我想知道它的4个(或更少)相邻(面部共享)四面体是什么,我通过检查它们共享的3D点来做到这一点。这很慢。我是 ...
我无法理解由以下函数计算的区域邻接图中的“count”属性是什么:skimage.future.graph.rag_boundary()。 “重量”属性被解释但不是......
这种类型的问题对我来说是非常棘手的。我有一个网格形式的图形,如下图所示。 A ----- B ----- C ----- D | | | | E ----- F ----- G ----- H | ...
如何将每个节点连接到每个其他节点(没有冗余连接)的图表?我知道这个图有N *(N - 1)/ 2个边。
有人可以向我解释一下Interval Graph的切割宽度是什么,并举例说明一下?我找到了这个定义,但我不明白:图G的切割宽度等于......
我的编程经验很少,所以对于实践,我想通过用二维数组编码它的邻接矩阵来“构造”java中的图形。具体来说,我想构建......
(在.NET的背景下,它的价值)我倾向于不使用继承而很少使用接口。我遇到了一个认为接口是自吐以来最好的东西的人。他用它们......
我有一组N个对象,它们之间有N * N个距离。我想在子集上聚集这个集合,这样在每个集群中所有对象都具有相同的距离和平均值(cluster_size)...
我正在尝试使用Barabasi-Albert模型生成无标度网络。该模型预测了p(k)~k ^ -3之后的度分布,但是我的显示k ^ -2。该算法取自......
对于同一个双连通分量中的任何顶点A和B以及边E,是否总是可以通过E从A到B的简单路径?
在解决一些算法问题时,使用一些双连通组件属性遇到了问题。假设顶点A和B在同一个双连通分量中。并且有边缘E(u,v)...
有人可以告诉我汉密尔顿路径和欧拉路径之间的区别。他们似乎相似!
当我尝试设置我的图形时,它会创建一个近乎无限的循环,其中每个节点都保存每个其他节点的关系。但我只想让`nodes.film_actor_hash'拥有节点名称和对...的引用
数据存在于excel文件中,第一列表示第一个节点,第二列表示第二个节点,第三列表示权重。节点是字符串。例如:......