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

Question

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

Answer 1

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

Answer 2

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

(Грубое определение дополнения графа: представить граф 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")