Как нарисовать дополнение сетевого графа?

Question

Любая функция в этом Graphviz, которая может это сделать? Если нет, то какое-нибудь другое бесплатное программное обеспечение может это сделать?

Answer 1

Учитывая, что вы хотите визуализировать свои графики в graphviz, я предлагаю использовать библиотеку python, networkx , для вычисления дополнения к графу.Networkx - отличная библиотека для теоретического анализа графов;он также имеет плавный интерфейс с графомиз.все остальные узлы; теперь удалите из A 'ребра в A; осталось только дополнение A, A')

import networkx as NX
G = NX.gnm_random_graph(10, 10)   # create a random graph w/ 10 nodes, 10 edges
G_cmpl = NX.complement(G)         # get the complement of graph 'G'

# to render it in graphviz:
NX.write_dot(G_cmpl, "somefilename.dot")

Answer 2

Вычислите дополнение самостоятельно, затем постройте его.