绘制二分图 networkx - Python

在图论中，二分图是一种特殊的图，其中所有的节点可以被分为两个不相交的独立集合，且每条边所连接的两个节点分别属于这两个集合中的一个。

Python 中使用 NetworkX 库可以方便地绘制二分图。

安装 NetworkX

在终端或命令行中输入以下命令安装 NetworkX：

pip install networkx

绘制二分图

以下是一个简单的绘制二分图的例子：

import networkx as nx
import matplotlib.pyplot as plt

# 创建二分图
G = nx.Graph()
G.add_nodes_from(['A', 'B', 'C', 'D'], bipartite=0)
G.add_nodes_from([1, 2, 3], bipartite=1)
G.add_edges_from([('A', 1), ('B', 1), ('B', 2), ('C', 2), ('C', 3), ('D', 3)])

# 绘制二分图
nx.draw(G, pos=nx.bipartite_layout(G, nodes=['A', 'B', 'C', 'D']))
plt.show()

此代码将绘制以下二分图：

代码片段已按 markdown 安排，包括安装 NetworkX 和绘制二分图的代码。