graph-theory 相关问题

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

在节点图中,检测单个节点的破坏是否会导致两个未连接的图

我需要这个用于我在golang写的游戏。我有一堆节点,每个节点都包含其他节点的列表,这样任何两个节点之间都存在一条路径。 (实际上对象是...

回答 1 投票 1

用于确定图中k大小周期的存在的有效近似算法

我有一个非常大的稀疏图G(大约1亿个节点,大约5000万个边),我想找到一个有效的算法(希望O(1)或节点数+边线的子线性)...

回答 1 投票 0

曼哈顿布局算法[关闭]

我正在寻找以下任何一种(按照优先顺序):用于预煮的曼哈顿布局EdgeRenderer。用于prefuse的曼哈顿布局。一种生成曼哈顿布局的算法,用于分层,......

回答 1 投票 2

从树数据中查找根节点

我有以下类:class Category(object):def __init __(self,* args,** kwargs):self.id = kwargs.get('id')self.name = kwargs.get('name')self .parent_id = kwargs ....

回答 1 投票 0

最小多核算法如何避免简单的解决方案?

我一直在阅读有关用于分割图形结构的多核算法的一些论文。我对这项工作特别感兴趣,该工作提出了一种算法来解决多重问题的扩展:...

回答 2 投票 0

Python计算顶点度矩阵

我目前正在尝试编写代码来计算度矩阵,以便我可以计算拉普拉斯L = D - A,其中D =度矩阵,A =邻接矩阵。这将在我以后使用...

回答 5 投票 0

来自HDFS的OraclePropertyGraphDataLoader loadData

我正在使用Spark + Hive来构建图形和关系,并将平面OPV / OPE文件导出到HDFS,每个减速器一个OPV / OPE CSV。我们所有的图形数据库都已准备好加载到OPG / PGX上进行分析......

回答 2 投票 4

双向图中的传递闭包

我有一个大项目,项目和项目之间的关系。我需要找到所有项目的所有传递关系。我复制所有链接并使用传递闭包。例如:A --- B --- C E -...

回答 1 投票 1

如何使用List > []在C#中?

我有一个像这样的方法:边是这样的4这是节点计数1 2 1前两个值是顶点,第三个元素是边的权重4 1 2 2 3 2 1 3 5公共静态列表

回答 2 投票 0

在保留度数的同时重新连接图形中的边缘

假设我有一个包含5个节点的图表。每个节点都有一定数量的边(没有从节点到自身的边),这些边称为该节点的度。我想创建一组新的边缘,以便......

回答 2 投票 1

如何在Sage中绘制自己的图表?

如何在Sage-Math中绘制图形:假设我有一个带有4个顶点v1,v2,v3,v4的图G,使得v1与v2相邻,v3与v4相邻。我在SageMath中编写了以下代码但没有......

回答 1 投票 0

可以确定是否始终在有向图中访问给定节点?

我正在研究一个问题,我有一堆定向图,每个有一个源/接收器,边缘是概率连接(虽然有90%的节点只有1个输入和1 ...

回答 1 投票 2

使用XSLT / XPath查找有向无环图(DAG)最小元素(顶点)?

我有一个XML文件,它编码一个表示部分顺序的有向无环图(DAG)。这些图对于指定依赖关系和查找关键路径等内容非常有用。为了 ...

回答 2 投票 7

在二分图中均匀分布边缘

我得到了一个二分和有向图,最初没有边缘。一组节点称为主题,另一组称为对象。边缘只能从主体到对象构造。 ......

回答 1 投票 1

计算最小数量的交换以订购序列

我正在研究一个没有相同数字的整数序列(不失一般性,我们假设序列是1,2,...,n的置换)到它的自然递增顺序(即1,2,... ...

回答 10 投票 23

删除的最小顶点数使图形不再连接

给定无向和连通图G =(V,E)。找到删除的最小顶点数,使图形不再是连通图。

回答 1 投票 1

寻找2d阵列中的最短路径

我需要找到从左上角到右下角的最短路径。规则是必须从A到B到A到B等。以图片为例:上图的预期输出为13. ...

回答 2 投票 2

在二维数组中寻找最短路径(Javascript)

我正在尝试实现一种算法,它在下面的二维数组中找到最短路径(从左上角到右下角):[['A','A','A','B' , '一个' ], ...

回答 4 投票 3

如何在不丢失现有路径的情况下从有向图中删除顶点?

我想从有向图中删除一个顶点(称之为B),而不会丢失所有剩余顶点之间的现有路径。这意味着如果存在从某个节点A到某个节点C的路径......

回答 1 投票 3

什么时候我应该使用Kruskal而不是Prim(反之亦然)?

我想知道什么时候应该使用Prim的算法,什么时候Kruskal才能找到最小的生成树?他们都有简单的逻辑,同样最坏的情况,唯一的区别是实施......

回答 10 投票 173

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