Печать графа (вершина, ребро) в 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. здесь это документы.

Также вы можете прочитать этот ответ о том, как визуализировать максимальные клики.

пример:

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