Построение полного графа с раскраской узлов - PullRequest
0 голосов
/ 03 марта 2019

Я потратил много времени, пытаясь построить полный граф с помощью C. Позвольте мне объяснить лучше: у меня есть программа на C, выполняющая алгоритм на полном графе с $ n $ узлами.График сохраняется как вектор из слотов $ n $.Алгоритмы работают за раунд и в каждом раунде присваивает каждому узлу целое число (0,1,2,3).Таким образом, v [i] = j означает, что i-й узел помечен номером j.На самом деле, у меня есть набор цветов (цвет 0, цвет 1, цвет 2, цвет 3), и маркировка одного узла одним элементом из набора {0,1,2,3} означает окрашивание узла соответствующим цветом.

Теперь я хочу две следующие вещи:

  1. Остановив алгоритм в любое время, я бы хотел построить полный график с каждым узлом, окрашенным в соответствующий цвет (который сохраняетсяв векторе v).Как это сделать?
  2. В конце концов, я хотел бы сделать «видео», то есть последовательность графиков от времени начала алгоритма до его конца, в котором я вижу, как узлы меняют своицвета в соответствии с алгоритмом.

Заранее спасибо!

PS Я не могу использовать Graphviz, поскольку "Graphviz.app в настоящее время не основывается на OSX Mojave из-за Apple APIизменения. Было бы замечательно, если бы кто-то мог это исправить. ";моя ОС точно OSX Mojave

...