用节点着色绘制完整的图形

时间:2019-03-03 16:52:36

标签: c plot graph-theory complete graph-coloring

我花了很多时间尝试用C绘制完整的图。让我更好地解释一下自己:我有一个C程序在具有$ n $节点的完整图上运行算法。该图形将另存为$ n $个槽位的向量。该算法每轮进行一次,并在每一轮中为每个节点分配一个整数(0,1,2,3)。因此,v [i] = j表示第i个节点用数字j标记。实际上,我有一组颜色(颜色0,颜色1,颜色2,颜色3),并用一组{0,1,2,3}中的一个元素标记一个节点,意味着用相应的颜色来着色该节点。 / p>

现在,我需要以下两项:

  1. 随时停止算法,我想绘制一个完整的图形,每个节点都用相应的颜色着色(保存在向量v中)。该怎么做?
  2. 最终,我想制作一个“视频”,即从算法开始到结束的一系列绘图,在其中我可以看到节点根据算法改变了颜色。
  3. li>

提前谢谢!

P.S。我无法使用Graphviz,因为“由于Apple API的更改,Graphviz.app当前无法在OSX Mojave上构建。如果有人可以解决此问题,那就太好了。”我的操作系统就是OSX Mojave

0 个答案:

没有答案