igraph.CohesiveBlocks

class documentation

class CohesiveBlocks(VertexCover): (source)

构造函数: CohesiveBlocks(graph, blocks, cohesion, parent)

图的凝聚块结构。

此类型的实例由Graph.cohesive_blocks()创建。有关什么是凝聚块的解释，请参阅Graph.cohesive_blocks()的文档。

该类提供了更多方法，使得处理内聚块结构更加容易。

方法	`__init__`	为给定的图构造一个新的凝聚块结构。
方法	`__plot__`	将凝聚块结构绘制到给定的Cairo上下文或matplotlib Axes上。
方法	`cohesion`	返回具有给定索引的组的凝聚力。
方法	`cohesions`	返回每个组的凝聚力值列表。
方法	`hierarchy`	返回一个描述组之间层次关系的新图。
方法	`max_cohesion`	在所有包含给定顶点的组中找到最大内聚分数。
方法	`max_cohesions`	对于图中的每个顶点，返回包含该顶点的所有组中的最大凝聚力分数。
方法	`parent`	返回给定索引组的父组索引，如果给定组是根组，则返回`None`。
方法	`parents`	返回每个组的父组索引列表，如果给定组是根组，则返回`None`。
实例变量	`_cohesion`	未记录
实例变量	`_parent`	未记录

继承自 VertexCover:

方法	`crossing`	返回一个布尔向量，其中元素 i 为 `True` 当且仅当边 i 位于集群之间，否则为 `False`。
方法	`subgraph`	获取属于给定集群的子图。
方法	`subgraphs`	获取属于每个集群的所有子图。
属性	`graph`	返回属于此对象的图
静态方法	`_resolve_names_in_clusters`	未记录
方法	`_formatted_cluster_iterator`	遍历集群并将它们格式化为字符串以在摘要中显示。
实例变量	`_graph`	未记录

继承自 Cover（通过 VertexCover）：

方法	`__getitem__`	返回具有给定索引的集群。
方法	`__iter__`	遍历此覆盖中的集群。
方法	`__len__`	返回此覆盖中的集群数量。
方法	`__str__`	返回覆盖的字符串表示。
方法	`size`	返回给定集群的大小。
方法	`size_histogram`	返回集群大小的直方图。
方法	`sizes`	返回给定聚类的大小。
方法	`summary`	返回覆盖的摘要。
属性	`membership`	返回此覆盖的成员向量。
属性	`n`	返回此覆盖集合中的元素数量。
实例变量	`_clusters`	未记录
实例变量	`_n`	未记录

def __init__(self, graph, blocks=None, cohesion=None, parent=None): (source) ¶

overrides igraph.VertexCover.__init__

为给定的图构造一个新的凝聚块结构。

如果blocks、cohesion或parent中的任何一个为None，所有参数将被忽略，并且将调用Graph.cohesive_blocks()来计算凝聚块。否则，这三个变量应描述凝聚块结构计算的结果。你可能永远不需要直接构造CohesiveBlocks实例，只需使用Graph.cohesive_blocks()。

参数
graph	图本身
blocks	包含块的列表；每个块被描述为包含顶点ID的列表。
cohesion	每个块的凝聚力。此列表的长度必须等于blocks的长度。
parent	每个块的父块。负值或`None`表示该块没有父块。应该只有一个父块，覆盖整个图。
另请参阅
Graph.cohesive_blocks()