补集

这个例子展示了如何使用igraph.GraphBase.complementer()生成图的补图（有时也称为反图）。

import igraph as ig
import matplotlib.pyplot as plt
import random

首先，我们生成一个随机图

random.seed(0)
g1 = ig.Graph.Erdos_Renyi(n=10, p=0.5)

注意

我们设置随机种子以确保每次在图库中生成的图形完全相同。如果你在探索真正的随机图形，你不需要这样做 ;-)

然后我们生成补图：

g2 = g1.complementer(loops=False)

两者的并集图当然是完整图，即一个所有顶点都与其他所有顶点相连的图。因为我们决定在补集中忽略环（即自环），所以完整图也不包括环。

g_full = g1 | g2

如果有任何疑问，完全图的补图是一个空图，具有相同的顶点但没有边：

g_empty = g_full.complementer(loops=False)

为了更清楚地展示这些概念，这里是我们讨论的四种图形（输入、补集、并集/全集、并集的补集/空集）的布局：

fig, axs = plt.subplots(2, 2)
ig.plot(
    g1,
    target=axs[0, 0],
    layout="circle",
    vertex_color="black",
)
axs[0, 0].set_title('Original graph')
ig.plot(
    g2,
    target=axs[0, 1],
    layout="circle",
    vertex_color="black",
)
axs[0, 1].set_title('Complement graph')

ig.plot(
    g_full,
    target=axs[1, 0],
    layout="circle",
    vertex_color="black",
)
axs[1, 0].set_title('Union graph')
ig.plot(
    g_empty,
    target=axs[1, 1],
    layout="circle",
    vertex_color="black",
)
axs[1, 1].set_title('Complement of union graph')
plt.show()