python-igraph API 参考

类文档

class Matching

图中的顶点匹配。

无向图的匹配是一组边的集合，其中每个顶点最多与一条匹配的边关联。当每个顶点都与恰好一条匹配的边关联时，该匹配称为完美匹配。此类用于igraph表示无向图中的非完美匹配和完美匹配。

通常不会直接实例化此类，所有操作都由返回匹配的函数处理。

示例

>>> from igraph import Graph
>>> g = Graph.Famous("noperfectmatching")
>>> matching = g.maximum_matching()

方法	`__init__`	初始化匹配。
方法	`__len__`	未归档
方法	`__repr__`	未归档
方法	`__str__`	未归档
方法	`边`	返回一个边序列，其中包含匹配中的边。
方法	`is_matched`	返回给定顶点是否与另一个顶点匹配。
方法	`is_maximal`	返回匹配是否是最大匹配。
方法	`match_of`	返回给定顶点匹配到的顶点。
方法	`matching.setter`	设置匹配向量。
方法	`types.setter`	未归档
属性	`图`	返回与匹配对应的图。
属性	`matching`	返回匹配向量，其中元素i包含顶点i匹配到的顶点的ID。
属性	`types`	如果图是二分图，则返回类型向量。
实例变量	`_graph`	未归档
实例变量	`_matching`	未归档
实例变量	`_num_matched`	未归档
实例变量	`_types`	未归档

def __init__(self, graph, matching, types=None): ¶

初始化匹配。

参数
图	匹配所属的图
matching	一个数值向量，其中元素i对应于图的顶点i。如果对应的顶点未匹配，则元素i为-1，否则它包含顶点i匹配到的顶点的索引。
types	如果图是二分图，则为顶点的类型。它必须是顶点属性的名称（将为所有顶点检索），或列表。列表中的元素将被转换为布尔值`True`之一或`False`，这将确定给定顶点属于二分图的哪一部分。
引发
`ValueError`	如果提供的匹配向量未描述图的有效匹配。

def __len__(self): ¶

未归档

def __repr__(self): ¶

未归档

def __str__(self): ¶

未归档

def edges(self): ¶

返回一个边序列，其中包含匹配中的边。

如果一对匹配的顶点之间有多条边，则只会返回其中一条。

def is_matched(self, vertex): ¶

返回给定顶点是否与另一个顶点匹配。

def is_maximal(self): ¶

返回匹配是否是最大匹配。

当无法通过额外的边扩展匹配时，匹配是最大匹配；换句话说，图中的未匹配顶点必须仅与匹配的顶点相邻。

def match_of(self, vertex): ¶

返回给定顶点匹配到的顶点。

参数
vertex	我们感兴趣的顶点；整数索引或`Vertex`的实例。
返回值
与给定顶点匹配的顶点的索引，既可以是整数索引（如果vertex是整数），也可以是`Vertex`的实例。当顶点未匹配时，返回`None`.

@matching.setter
def matching(self, value): ¶

设置匹配向量。

参数
value	匹配向量，必须包含在第i个位置与顶点i匹配的顶点的ID，或`-1`如果顶点未匹配。
引发
`ValueError`	如果提供的匹配向量未描述图的有效匹配。

@types.setter
def types(self, value): ¶

未归档

@property
graph = ¶

返回与匹配对应的图。

@property
matching = ¶

返回匹配向量，其中元素i包含顶点i匹配到的顶点的ID。

匹配向量将包含-1对于未匹配的顶点。

@property
types = ¶

如果图是二分图，则返回类型向量。

类型向量的元素i将是False之一或True取决于顶点i属于二分图的哪一侧。

对于非二分图，此属性返回None.

_graph = ¶

未归档

_matching = ¶

未归档

_num_matched = ¶

未归档

_types = ¶

未归档

igraph.matching.Matching

`igraph.matching.Matching`