类文档
class CohesiveBlocks(VertexCover)
图的凝聚块结构。
此类型的实例由 Graph.cohesive_blocks() 创建。有关凝聚块是什么的解释，请参阅 Graph.cohesive_blocks() 的文档。
此类提供了一些使处理凝聚块结构更容易的方法。
| 方法 | __init__ |
为给定的图构造一个新的凝聚块结构。 |
| 方法 | __plot__ |
在给定的边界框中将凝聚块结构绘制到给定的 Cairo 上下文中。 |
| 方法 | cohesion |
返回给定索引的组的凝聚力。 |
| 方法 | cohesions |
返回每个组的凝聚力值列表。 |
| 方法 | hierarchy |
返回一个描述组之间层次关系的新图。 |
| 方法 | max |
查找包含给定顶点的所有组中的最大凝聚力分数。 |
| 方法 | max |
对于图中的每个顶点，返回包含该顶点的所有组中的最大凝聚力分数。 |
| 方法 | parent |
返回给定索引的组的父组索引或None如果给定的组是根。 |
| 方法 | parents |
返回每个组的父组索引列表或None如果给定的组是根。 |
| 实例变量 | _cohesion |
未归档 |
| 实例变量 | _parent |
未归档 |
继承自 VertexCover
| 方法 | crossing |
返回一个布尔向量，其中元素i是True当且仅当边i位于聚类之间时，False否则。 |
| 方法 | subgraph |
获取属于给定聚类的子图。 |
| 方法 | subgraphs |
获取属于每个聚类的所有子图。 |
| 属性 | 图 |
返回属于此对象的图 |
| 方法 | _formatted |
迭代聚类并将它们格式化为字符串，以便在摘要中显示。 |
| 实例变量 | _graph |
未归档 |
继承自 Cover (通过 VertexCover)
| 方法 | __getitem__ |
返回具有给定索引的聚类。 |
| 方法 | __iter__ |
遍历此覆盖中的聚类。 |
| 方法 | __len__ |
返回此覆盖中的聚类数。 |
| 方法 | __str__ |
返回覆盖的字符串表示形式。 |
| 方法 | size |
返回给定聚类的大小。 |
| 方法 | size |
返回聚类大小的直方图。 |
| 方法 | sizes |
返回给定聚类的大小。 |
| 方法 | summary |
返回覆盖的摘要。 |
| 属性 | membership |
返回此覆盖的成员向量。 |
| 属性 | n |
返回此覆盖所覆盖的集合中的元素数。 |
| 实例变量 | _clusters |
未归档 |
| 实例变量 | _n |
未归档 |
为给定的图构造一个新的凝聚块结构。
如果任何 blocks、cohesion 或 parent 是None，则所有参数都将被忽略，并且将调用 Graph.cohesive_blocks() 来计算凝聚块。 否则，这三个变量应描述凝聚块结构计算的 *result*。 您可能永远不必直接构造 CohesiveBlocks 实例，只需使用 Graph.cohesive_blocks()。
| 参数 | |
| 图 | 图本身 |
| blocks | 一个包含块的列表；每个块都描述为一个包含顶点 ID 的列表。 |
| cohesion | 每个块的凝聚力。 此列表的长度必须等于 blocks 的长度。 |
| parent | 每个块的父块。 负值或None表示该块没有父块。 应该只有一个父块，它覆盖整个图。 |
| 参见 | |
| Graph.cohesive_blocks() | |
在给定的边界框中将凝聚块结构绘制到给定的 Cairo 上下文中。
由于 CohesiveBlocks 实例也是一个 VertexCover，因此此处也接受 VertexCover.__plot__() 接受的关键字参数。 唯一的区别是默认情况下顶点根据其最大凝聚力进行着色，并且组由彩色 blob 标记，除了封装整个图的最后一组。
有关更多详细信息，请参阅 VertexCover.__plot__() 的文档。