R igraph 手册页

is_bipartite {igraph}

R 文档

创建一个二分图

描述

二分图有两种类型的顶点，并且连接仅允许在不同类型之间。

用法

is_bipartite(graph)

make_bipartite_graph(types, edges, directed = FALSE)

bipartite_graph(...)

参数

图	输入图。
types	一个向量，给出顶点的类型。它将被强制转换为布尔值。向量的长度给出了图中的顶点数。当向量是一个命名的向量时，这些名称将作为 name 顶点属性附加到图上。
边	一个向量，给出图的边，方式与常规的 graph 函数相同。检查边是否确实连接了不同类型的顶点，根据提供的 types 向量。如果 types 是一个命名的向量，则该向量可能是一个字符串向量。
有向	是否创建有向图，布尔常量。请注意，默认情况下会创建无向图，因为这对于二分图更为常见。
...	传递给 make_bipartite_graph。

详细信息

二分图在 igraph 中具有 type 顶点属性，这是一个布尔值，对于第一种顶点为 FALSE，对于第二种顶点为 TRUE。

make_bipartite_graph 主要做三件事。首先，它根据顶点 types 检查 edges 向量。然后，它使用 edges 向量创建一个图，最后，它将 types 向量添加为一个名为 type 的顶点属性。 edges 可能包含字符串作为顶点名称；在这种情况下，types 必须是一个命名的向量，指定 edges 中出现的每个顶点名称的类型。

is_bipartite 检查图是否为二分图。它只是检查图是否具有名为 type 的顶点属性。

值

make_bipartite_graph 返回一个二分的 igraph 图。换句话说，一个具有名为 type 的顶点属性的 igraph 图。

is_bipartite 返回一个逻辑标量。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

graph 用于创建单模网络

示例

g <- make_bipartite_graph(rep(0:1, length.out=10), c(1:10))
print(g, v=TRUE)

---