类文档
class CohesiveBlocks(VertexCover): (source)
图的内聚块结构。
此类型的实例由 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 |
获取属于每个簇的所有子图。 |
| 属性 | graph |
返回属于此对象的图 |
| 静态方法 | _resolve |
未文档化 |
| 方法 | _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() 即可。
| 参数 | |
| graph | 图本身 |
| 块 | 包含块的列表；每个块都描述为包含顶点 ID 的列表。 |
| cohesion | 每个块的内聚性。此列表的长度必须与 blocks 的长度相等。 |
| parent | 每个块的父块。负值或None表示该块没有父块。应该只有一个父块，它覆盖整个图。 |
| 另请参阅 | |
| Graph.cohesive_blocks() |
将内聚块结构绘制到给定的 Cairo 上下文或 matplotlib Axes。
由于 CohesiveBlocks 实例也是一个 VertexCover，因此 VertexCover.__plot__() 接受的关键字参数在此处也接受。唯一的区别是，默认情况下，顶点根据其最大内聚性着色，并且除了包含整个图的最后一个组外，其他组都用彩色斑点标记。
有关更多详细信息，请参阅 VertexCover.__plot__() 的文档。