这是一个关于图的练习题。 给定一个有n个点和m条边的无向图G，以及一个整数k，设计一个O(m+n)算法，找出G的最大诱导子图H，满足H中每个顶点的度≥k，或者证明不存在这样的图。 图G的诱导子图F = (U, R) 是指由G的一个子集U构成的子图，并且包含U中所有在G中相邻的点之...

我将问题简化为以下简单的例子: digraph { subgraph {rank=same; 0 -> 1 -> 2;} 0 -> 2 [label="A"]; 2 -> 0 [label="B"]; } 这个功能可以产生以下结果： 在保持0、1和2处于同一...

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

假设我有2个图A和B，我想知道A是否是B的子图。节点包含属性，例如“尺寸”和“材料”。 当我运行： GM = networkx.algorithms.isomorphism.GraphMatcher(B,A) print networkx.algorithms.isomorphism.su...

我有以下图表，需要将聚类/子图按照 G-H-K-M-N-O-P 的顺序从左到右排列。每个子图的内容保持不变。我该如何实现这一点？我尝试添加不可见边缘，但并没有按预期工作。 G/H 方框需要按正确顺序排列，但调整权重并没有成功…… 下面的代码呈现了底部的图像。00/01 节点设置为可见以显示...

我正在寻找一种算法来检查给定的图是否是另一个给定图的子图。 我有一些条件使这个NP完全问题更加可行： - 图形具有约20个顶点。 - 图形是DAG。 - 所有顶点都没有唯一标签，并且主图和子图中对应的顶点应该具有相同的标签。我不知道是否使用了正确的术语（因为我没有学过图论课程...）。它将...

我想知道在Graphviz中是否有可能做出类似于这样的东西： 正如您所看到的，节点“two”位于两个簇内，而簇并不是递归的。 注意：这张图片是用Dia制作的。

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

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

我正在寻找一种工具/算法，用于在有向图中搜索与指定模式相对应的部分，例如： A->B->C或A<->B->C 请建议我搜索的方向。 我指的是模式匹配。我需要找到所有与指定模式匹配的节点和边的组合。