在 Python 中打印图形（顶点、边）

Question

在 Python 中打印图表最简单的方法是什么？即我想可视化图形的最大集团。

我目前的数据结构是：

adjacency_matrix = [[False, True, False, ...], 
                    [True, False, True, ...],
                    ..]

adjacency_set = [[45, 2], [1, 32], ...]

max_clique = [23, 143, 1, 2, 42, 12, 3, ...] # the vertices in the max clique

我会使用 matplotlib 来做到这一点吗？

Answer 1

考虑使用networkx 包来创建和操作图表。它还具有可视化功能，例如使用matplotlib进行绘图。

请注意，您需要将数据结构转换为可以初始化 networkx 图的结构。 here 是文档。

您可能还想阅读this 答案，了解如何可视化最大派系。

示例：

import numpy as np
import networkx as nx
import matplotlib.pyplot as plt

A = np.matrix([[1,1],[2,1]])
G = nx.from_numpy_matrix(A)
nx.draw(G)
plt.show()