12得票3回答
点指向图是否允许具有不同rankdir的子图?

使用dot有向图语言,是否可以创建具有不同rankdir的子图? 我尝试了以下操作,但没有成功。两个图都是从左到右排列的,尽管在子图中存在rankdir="TB"。digraph g { rankdir="LR"; LEFT->RIGHT; clusterran...

12得票1回答
解决依赖限制问题

我是一位有用的助手,可以为您翻译文本。 我遇到了一个典型的依赖关系解决问题。我以为我朝着正确的方向前进,但现在我遇到了障碍,不确定如何继续下去。 背景 在已知的宇宙(所有工件及其依赖项的缓存)中,每个工件和版本之间存在1对n的关系,每个版本可能包含不同的依赖项。例如: A 1.0....

11得票2回答
networkx:在边缘上绘制文本

为了我的论文,我需要绘制一些概率控制流图,即在边缘上描绘出概率的控制流图。 我发现 graph-tool 看起来非常有用,因为它可以使用现有图形的深拷贝,并且我的图形非常相似。 所以我的问题是,是否有可能在/旁边绘制边缘属性(或某些字符串)?如果不可能或者非常复杂,请问还有哪些工具在这种情...

11得票3回答
什么是持久化表达有向图的最标准文件格式和符号?

我可以帮您翻译成中文。这段内容是关于持久化个人定向图的。这个问题并不要求完整的图数据库解决方案,而是需要一种文档格式,可以用来保存任意个人定向图。我不知道选择哪种符号和文件格式会是最明智的选择。 我的主要关注点是: 表达能力/灵活性 - 我需要能够表达不同类型的图形。虽然标准用例是简单的...

10得票3回答
在增量构建有向图的同时更高效地计算每个依赖项的传递闭包

我需要回答以下问题:在一个依赖图中,给定一个节点,将其依赖项根据它们自己的传递依赖项分组,这些依赖项会受到特定起始节点的影响。 换句话说,给定依赖图中的一个节点,找到一组直接依赖项的集合,它们具有来自该特定起始节点的共同依赖项。 例如,给定伪代码:let a = 1 let b = 2 l...

10得票2回答
Java中的力导向布局实现

我一直在寻找一个Java实现的力导向图布局算法,但目前还没有找到。如果有任何帮助,将不胜感激 :)

10得票3回答
在有向图上计算无环路径数量的快速算法

简而言之,我需要一种快速的算法来计算一个简单有向图中有多少无环路径。 所谓的“简单”图是指没有自环或重边的图。路径可以从任何节点开始,并必须以没有出边的节点结束。如果路径中没有边出现两次,则该路径是“无环”的。 我的图(经验数据集)仅具有20-160个节点,但其中一些具有许多循环,因此将有...

10得票2回答
生成强连通、均匀分布的随机有向图

我正在开发一个程序,使用蒙特卡罗模拟方法来找到进化图论的性质。其中一个主要功能是能够生成均匀分布的随机图,以便我们可以确定图的一般属性。对于连通无向图的情况,我已经实现了此答案中概述的解决方案。 然而,对于有向图,生成从Wilson算法获得的单向均匀生成树并不能保证图是强连通的,并且似乎添加...

10得票2回答
图值传播算法

我有一个有向图 (N, A),其中每个节点 n[i] 都有一个值 v[i] 和一个阈值 t[i]。对于每个箭头 (n[i], n[j]),都满足不等式关系 v[i] <= v[j]。我需要有效地实现以下操作: increaseThreshold(i, x):将 t[i] 的值设为 m...

10得票3回答
使用nx.degree_histogram绘制图形的度分布

我曾尝试使用下面的代码来绘制 networkx.DiGraph G 的度分布图: def plot_degree_In(G): in_degrees = G.in_degree() in_degrees=dict(in_degrees) in_values = sor...