python中随机图的着色

Question

我有一个脚本，它在python中实现贪婪的着色，换句话说，它用四种颜色对图进行着色。我想要生成一个随机图，然后将它传递到上面链接上的脚本中，以对其着色。这就是我如何生成一个随机图(以字典的形式)：

list = [1,2,3,4,5]
d = {i: sample([j for j in q if i != j], randrange(1, len(q) - 1))
for i in q}

所以，我现在需要的是某种函数，它将创建的字典传递给贪婪的着色脚本，因为如果我在脚本中的函数中输入图d，就会得到以下错误：

    Traceback (most recent call last):
  File "/private/var/mobile/Containers/Shared/AppGroup/9244016A-6D10-4627-B39B-6D63D3F9D22C/Pythonista3/Documents/nuovaprova.py", line 88, in <module>
    greedyColoring(d, 5)
  File "/private/var/mobile/Containers/Shared/AppGroup/9244016A-6D10-4627-B39B-6D63D3F9D22C/Pythonista3/Documents/nuovaprova.py", line 33, in greedyColoring
    if (result[i] != -1):
IndexError: list index out of range

Answer 1

从0启动list q，如下所示：

q = [0, 1, 2, 3, 4]
d = {i: sample([j for j in q if i != j], randrange(1, len(q) - 1))
     for i in q}

然后，可以将字典d直接传递到脚本中，如下所示：

 greedyColoring(d, 5)

给定的脚本将图表示为list of lists，其中list的索引表示节点，相应的值表示它的相邻节点，因此还可以将d转换为[node for node in d.values()]列表，然后传入函数如下：

greedyColoring([node for node in d.values()], 5)