python-igraph API 参考

类文档

class Cut(VertexClustering)

已知子类：igraph.cut.Flow

在层级结构中查看

给定图的割。

这是一个简单的类，用于表示 Graph.mincut(), Graph.all_st_cuts() 和其他计算割的函数返回的割。

割是一种特殊的顶点聚类，只有两个簇。除了常用的 VertexClustering 方法之外，它还具有以下属性

value- 割的值（容量）。如果没有边的容量，则等于边的数量。
partition- 删除割中的边后创建的部分中的顶点 ID
cut- 割中的边 ID
es- 限制为割中边的边选择器。

您可以使用此对象上的索引来获取分区两侧的顶点 ID 列表。

这个类通常不会直接实例化，所有的事情都由返回割的函数来处理。

示例

>>> from igraph import Graph
>>> g = Graph.Ring(20)
>>> mc = g.mincut()
>>> print(mc.value)
2.0
>>> print(min(len(x) for x in mc))
1
>>> mc.es["color"] = "red"

方法	`__init__`	初始化割。
方法	`__repr__`	未归档
方法	`__str__`	未归档
属性	`cut`	返回割中的边 ID
属性	`es`	返回限制为割的边选择器
属性	`partition`	返回根据割进行分区的顶点 ID
属性	`value`	返回割中边容量的总和
实例变量	`_cut`	未归档
实例变量	`_partition`	未归档
实例变量	`_value`	未归档

继承自 VertexClustering

类方法	`FromAttribute`	创建一个基于顶点属性值的顶点聚类。
方法	`__plot__`	在给定的边界框中将聚类绘制到给定的 Cairo 上下文中。
方法	`as_cover`	返回一个`VertexCover`，其中包含与此聚类相同的聚类。
方法	`cluster_graph`	返回一个图，其中每个聚类都被收缩成一个顶点。
方法	`crossing`	返回一个布尔向量，其中元素i是`True`当且仅当边i位于聚类之间时，`False`否则。
方法	`giant`	返回聚类图中最大的聚类。
方法	`recalculate_modularity`	重新计算存储的模块化值。
方法	`subgraph`	获取属于给定聚类的子图。
方法	`subgraphs`	获取属于每个聚类的所有子图。
属性	`图`	返回属于此对象的图
属性	`modularity`	返回模块化分数
方法	`_formatted_cluster_iterator`	迭代聚类并将它们格式化为字符串，以便在摘要中显示。
方法	`_recalculate_modularity_safe`	重新计算存储的模块化值并吞下模块化函数引发的所有异常（如果有）。
类变量	`_default_palette`	未归档
实例变量	`_graph`	未归档
实例变量	`_modularity`	未归档
实例变量	`_modularity_dirty`	未归档
实例变量	`_modularity_params`	未归档

继承自 Clustering (通过 VertexClustering)

方法	`__getitem__`	返回指定聚类的成员。
方法	`__iter__`	迭代此聚类中的聚类。
方法	`__len__`	返回聚类的数量。
方法	`compare_to`	使用一些相似性或距离度量将此聚类与另一个聚类进行比较。
方法	`size`	返回给定聚类的大小。
方法	`size_histogram`	返回聚类大小的直方图。
方法	`sizes`	返回给定聚类的大小。
方法	`summary`	返回聚类的摘要。
属性	`membership`	返回成员向量。
属性	`n`	返回此聚类覆盖的元素数量。
实例变量	`_len`	未归档
实例变量	`_membership`	未归档

def __init__(self, graph, value=None, cut=None, partition=None, partition2=None): ¶

重写 igraph.clustering.VertexClustering.__init__

在 igraph.cut.Flow 中被重写

初始化割。

不应该直接调用这个方法，所有的事情都由返回割的函数来处理。

def __repr__(self): ¶

在 igraph.cut.Flow 中被重写

未归档

def __str__(self): ¶

重写 igraph.clustering.Clustering.__str__

在 igraph.cut.Flow 中被重写

未归档

@property
cut = ¶

返回割中的边 ID

@property
es = ¶

返回限制为割的边选择器

@property
partition = ¶

返回根据割进行分区的顶点 ID

@property
value = ¶

返回割中边容量的总和

_cut = ¶

未归档

_partition = ¶

未归档

_value = ¶

未归档

igraph.cut.Cut

`igraph.cut.Cut`