类文档
class CohesiveBlocks(VertexCover)
图的凝聚块结构。
此类型的实例由 Graph.cohesive_blocks() 创建。有关凝聚块的说明，请参阅 Graph.cohesive_blocks() 的文档。
此类提供了一些额外的方法，可以更轻松地处理凝聚块结构。
| 方法 | __init__ |
为给定的图构造一个新的凝聚块结构。 |
| 方法 | __plot__ |
将凝聚块结构绘制到给定的 Cairo 上下文或 matplotlib Axes。 |
| 方法 | 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() 来计算凝聚块。否则，这三个变量应描述凝聚块结构计算的*结果*。您可能永远不必直接构造 CohesiveBlocks 实例，只需使用 Graph.cohesive_blocks()。
| 参数 | |
| 图 | 图本身 |
| blocks | 包含块的列表；每个块都被描述为一个包含顶点 ID 的列表。 |
| cohesion | 每个块的凝聚力。此列表的长度必须等于 blocks 的长度。 |
| parent | 每个块的父块。负值或None表示该块没有父块。应该只有一个父块，它覆盖整个图。 |
| 参见 | |
| Graph.cohesive_blocks() | |
将凝聚块结构绘制到给定的 Cairo 上下文或 matplotlib Axes。
由于 CohesiveBlocks 实例也是 VertexCover，因此 VertexCover.__plot__() 接受的关键字参数也在此处接受。唯一的区别是默认情况下顶点根据它们的最大凝聚力着色，并且组由彩色blob标记，除了封装整个图的最后一个组。
有关更多详细信息，请参见 VertexCover.__plot__() 的文档。