包含给定节点集合的最小连通子图
我有一个权重未知、连通的图。我想找到一个包括特定节点集合的连通子图，且尽可能少地包含其他节点。如何实现呢？ 为了更准确地表达问题，设G(V,E)为一张权重未知、无向、连通的图，N是V的某个子集。如何找到G(V,E)的最小连通子图G'(V',E')，使得N是V'的子集？ 逼近解也是可以的。
判断给定图形是否是另一个图形的子图的简单方法是什么？
我正在寻找一种算法来检查给定的图是否是另一个给定图的子图。 我有一些条件使这个NP完全问题更加可行： - 图形具有约20个顶点。 - 图形是DAG。 - 所有顶点都没有唯一标签，并且主图和子图中对应的顶点应该具有相同的标签。我不知道是否使用了正确的术语（因为我没有学过图论课程...）。它将...
将Neo4j子图加载到Networkx中
我一直在通过Python的Bulbflow处理Neo4j，现在需要一种保存/导出子图的方法。我已经看到了Java甚至Ruby的做法，但是一个简单的Python方法似乎对我而言还是有些难以理解。 到目前为止，我发现了两个潜在的途径： 通过py2neo访问Geoff, 但是关于从一个大型本地...
如何让Graphviz生成固定大小的子图？
我已经苦恼了一段时间，但似乎找不到一个明确的答案。我正在使用graphviz中的复合子图，但似乎找不到正确的设置来强制两个子图彼此对齐。 以下是一个简单的示例以展示问题...digraph g { compound=true; subgraph cluster_top { ...
子图同构和子图单同态之间的区别是什么？
在我曾经工作的一个项目中，出现了同构与单态的主题 。 一些背景：我不是图论方面的专家，也没有正式的培训。但这个主题在化学中非常重要，在那里化学家期望他们使用的结构搜索系统发生特定类型的子图匹配。 如果目标图A具有n个节点和m条边，则化学家将接受查询图B具有n个节点和m-1条边的子图匹配。唯...
如何在dot中布局多个子图到一个主图中？
我正在尝试使用 dot 创建一张图表。目前我已经创建了下面所示的图表，并提供了代码。 代码： digraph top { node [shape=record ,penwidth = 2,fontsize=25]; graph [labeljust=l] ratio="fi...
如何将Graphviz子图集群的标签定位到左侧？
如何将子图群集的标签定位到其左侧而不是居中显示？digraph mygraph { test1; subgraph cluster_mysubgraph { label = "This text should be at the left of the sub...
Graphviz: 如何旋转节点（或子图）？
我正在尝试使一个节点（或子图，包围一个节点-无论哪个更容易）旋转，就像这张图片中所示：。（请注意，如果“B”标签被旋转了，对我来说并不重要-只有“verti-*”记录中的文本[或整个记录节点]如图所示被旋转即可）。 然而，我能找到的最接近的是以下dot代码： digraph graphna...