229得票4回答
GraphViz - 如何连接子图?

在GraphViz的DOT语言中,我正试图表示一个依赖图。我需要在容器内部放置节点,并能够使节点和/或容器依赖于其他节点和/或容器。我使用subgraph来表示我的容器。节点链接完全没有问题,但我无法弄清如何连接子图。给定以下程序,我需要能够用箭头连接cluster_1和cluster_2,但...

60得票8回答
在一个图中找到所有的不连通子图

我有一个包含未知数量的不连通子图的图形。有什么好的算法(或Java库)可以找到它们全部吗?

58得票5回答
顶向下子图,左右内部子图。

我希望我的图表看起来像这样: 但我只能得到这个: 问题在于,在子图中,rankdir 无效。那么,如何模拟它呢? 代码:digraph G { node [shape = circle] 0 [style = invis] 0 -> "0A" ...

30得票1回答
将子图与节点分组

我想使用以下代码对一些节点进行分组。digraph dataflow { subgraph pipeline { relations; synonyms; articles; } subgraph lucene { ...

27得票5回答
包含给定节点集合的最小连通子图

我有一个权重未知、连通的图。我想找到一个包括特定节点集合的连通子图,且尽可能少地包含其他节点。如何实现呢? 为了更准确地表达问题,设G(V,E)为一张权重未知、无向、连通的图,N是V的某个子集。如何找到G(V,E)的最小连通子图G'(V',E'),使得N是V'的子集? 逼近解也是可以的。

27得票2回答
在一个图中找到所有完整的子图

是否存在已知的算法或方法可以在图中找到所有完整子图?我有一个无向、无权图,需要找到其中所有子图,其中子图中的每个节点都与子图中的其他节点相连。 是否有现成的算法可用于此项任务?

18得票2回答
将Neo4j子图加载到Networkx中

我一直在通过Python的Bulbflow处理Neo4j,现在需要一种保存/导出子图的方法。我已经看到了Java甚至Ruby的做法,但是一个简单的Python方法似乎对我而言还是有些难以理解。 到目前为止,我发现了两个潜在的途径: 通过py2neo访问Geoff, 但是关于从一个大型本地...

16得票1回答
如何将Graphviz子图集群的标签定位到左侧?

如何将子图群集的标签定位到其左侧而不是居中显示?digraph mygraph { test1; subgraph cluster_mysubgraph { label = "This text should be at the left of the sub...

15得票1回答
如何让Graphviz生成固定大小的子图?

我已经苦恼了一段时间,但似乎找不到一个明确的答案。我正在使用graphviz中的复合子图,但似乎找不到正确的设置来强制两个子图彼此对齐。 以下是一个简单的示例以展示问题...digraph g { compound=true; subgraph cluster_top { ...

13得票4回答
子图同构和子图单同态之间的区别是什么?

在我曾经工作的一个项目中,出现了同构与单态的主题 。 一些背景:我不是图论方面的专家,也没有正式的培训。但这个主题在化学中非常重要,在那里化学家期望他们使用的结构搜索系统发生特定类型的子图匹配。 如果目标图A具有n个节点和m条边,则化学家将接受查询图B具有n个节点和m-1条边的子图匹配。唯...