networkx 画二分图

NetworkX是一个强大的Python库，用于处理复杂网络数据结构和分析。如果你想在NetworkX中绘制二分图（也称为有向无环图或DAG），你可以按照以下步骤操作：

1. **安装 NetworkX**：首先确保已经安装了networkx，如果没有，可以使用pip安装：

   pip install networkx

2. **创建节点和边**：二分图由两个互不相交的部分组成，通常表示为前驱（source nodes）和后继（sink nodes）。你需要定义每个部分的节点集合和它们之间的边。例如：

   import networkx as nx

   # 假设我们有两个节点列表代表前驱和后继
   predecessors = ['A', 'B', 'C']
   successors = ['D', 'E', 'F']

   edges = [('A', 'D'), ('A', 'E'), ('B', 'D'), ('B', 'F'), ('C', 'E')]

3. **构建二分图**：使用`DiGraph`类，创建一个有向图，并添加上述节点和边：

   G = nx.DiGraph()
   G.add_nodes_from(predecessors + successors)
   G.add_edges_from(edges)

4. **绘制图形**：最后，使用`draw`函数或`plot`函数展示二分图，这需要matplotlib库。如果你还没有安装，先安装它：

   pip install matplotlib

然后：

   import matplotlib.pyplot as plt
   nx.draw(G, with_labels=True)  # 使用默认布局
   plt.show()

或者选择更复杂的布局算法：

   pos = nx.spring_layout(G)  # 使用Spring布局
   nx.draw(G, pos, with_labels=True)
   plt.show()