简化

此示例展示了如何使用 igraph.GraphBase.simplify() 移除自环和多边。

import igraph as ig
import matplotlib.pyplot as plt

我们从一个包含循环和多边的图开始：

g1 = ig.Graph([
    (0, 1),
    (1, 2),
    (2, 3),
    (3, 4),
    (4, 0),
    (0, 0),
    (1, 4),
    (1, 4),
    (0, 2),
    (2, 4),
    (2, 4),
    (2, 4),
    (3, 3)],
)

为了简化图形，我们必须记住该函数是原地操作的，即直接更改它运行的图形。因此，我们需要首先复制我们的图形，然后简化该副本以保持原始图形不变：

g2 = g1.copy()
g2.simplify()

<igraph.Graph object at 0x7fa6d2e93e50>

然后我们可以继续绘制两个图表以查看差异。首先，让我们选择一个一致的视觉风格：

visual_style = {
    "vertex_color": "lightblue",
    "vertex_size": 20,
    "vertex_label": [0, 1, 2, 3, 4],
}

最后，让我们在双轴上绘制它们，每个图周围都有矩形框：

fig, axs = plt.subplots(1, 2, sharex=True, sharey=True)
ig.plot(
    g1,
    layout="circle",
    target=axs[0],
    **visual_style,
)
ig.plot(
    g2,
    layout="circle",
    target=axs[1],
    **visual_style,
)
axs[0].set_title('Multigraph...')
axs[1].set_title('...simplified')
# Draw rectangles around axes
axs[0].add_patch(plt.Rectangle(
    (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[0].transAxes,
    ))
axs[1].add_patch(plt.Rectangle(
    (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[1].transAxes,
    ))
plt.show()