python-igraph API 参考

模块文档

未归档

函数	`_bipartite_projection`	将二分图投影到两个单模图中。投影时忽略边的方向。
函数	`_bipartite_projection_size`	根据指定的顶点类型，计算此图的二分投影中的顶点和边数。如果您有一个二分图，并且想要估计计算投影本身所需的内存量，这将非常有用。
函数	`_maximum_bipartite_matching`	在二分图中查找最大匹配。

def _bipartite_projection(graph, types='type', multiplicity=True, probe1=-1, which='both'): ¶

将二分图投影到两个单模图中。投影时忽略边的方向。

示例

>>> g = Graph.Full_Bipartite(10, 5)
>>> g1, g2 = g.bipartite_projection()
>>> g1.isomorphic(Graph.Full(10))
True
>>> g2.isomorphic(Graph.Full(5))
True

参数
图	未归档
types	一个 igraph 向量，包含顶点类型，或一个属性名称。任何评估为`False`的内容都对应于第一种顶点，其他所有内容都对应于第二种顶点。
multiplicity	如果`True`，则 igraph 会将投影中边的多重性保存在名为`"weight"`的边属性中。例如，如果二分图中存在 A-C-B 和 A-D-B 三元组，并且不存在其他 X（除了 X=B 和 X=D）对于它 A-X-B 三元组会存在于二分图中，则投影中 A-B 边的多重性将为 2。
probe1	此参数可用于指定结果列表中投影的顺序。如果给定且非负，则将其视为顶点 ID；包含该顶点的投影将是结果中的第一个。
which	此参数可用于指定如果只需要其中一个投影，则应返回哪一个。此处传递 0 表示仅返回第一个投影，而 1 表示仅返回第二个投影。（请注意，我们使用 0 和 1，因为 Python 索引是从零开始的）。`False`等效于 0，`True`等效于 1。任何其他值都意味着两个投影都将在元组中返回。
返回值
如果`which`不是 1 或 2，或者是由`which`参数指定的投影一对一图（如果其值为 0、1、`False`之一或`True`.

def _bipartite_projection_size(graph, types='type', *args, **kwds): ¶

根据指定的顶点类型，计算此图的二分投影中的顶点和边数。如果您有一个二分图，并且想要估计计算投影本身所需的内存量，这将非常有用。

参数
图	未归档
types	一个 igraph 向量，包含顶点类型，或一个属性名称。任何评估为`False`的内容都对应于第一种顶点，其他所有内容都对应于第二种顶点。
*args	未归档
**kwds	未归档
返回值
一个 4 元组，包含第一个投影中的顶点数和边数，后跟第二个投影中的顶点数和边数。

def _maximum_bipartite_matching(graph, types='type', weights=None, eps=None): ¶

在二分图中查找最大匹配。

最大匹配是一组边，使得每个顶点最多入射到一个匹配边上，并且该集合中此类边的数量（或权重）尽可能大。

参数
图	未归档
types	列表中顶点的类型或保存顶点类型的顶点属性的名称。类型应由零和一表示（或`False`和`True`）表示二分图的两侧。如果省略，则默认为`type`，这是二分图的默认顶点类型属性。
weights	要使用的边权重。可以是序列或可迭代对象，甚至可以是边属性名称。
eps	加权二分匹配算法中用于相等性测试的小实数。如果两个实数之差小于此值，则在算法中认为它们相等。这是避免数值误差累积所必需的。如果您传递`None`，igraph 将尝试自动确定适当的值。
返回值
`Matching` 的一个实例。

igraph.bipartite

`igraph.bipartite`