python - 在 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()