给定平面图的着色策略,如何显示着色顺序?

时间:2019-05-09 05:00:01

标签: python networkx graph-coloring

我的问题如下:给定允许颜色的列表 {1、2、3、4},作为相邻列表的图形着色策略(即,在不使相邻顶点具有相同颜色的情况下为顶点着色的顺序)。

我如何正确实现我的功能,以显示具有“ sample.png”文件作为输出的相应着色顺序。最后一个将显示具有所有指定颜色的图形。

示例:

输入:

  1. 邻接列表图(.txt)

    import numpy as np
    
    x = np.array([2,3,4,5])
    
    y = np.array([5,7,9,5])
    
    m = np.random.randn()
    
    b = np.random.randn()
    
    error = 0
    
    lr = 0.0001
    
    
    for q in range(1000):
    
            for i in range(len(x)):
                ypred = m*x[i] + b
                error += (ypred - y[i]) **2
            m = m - (x * error) *lr
            b = b - (lr * error)
    print(b,m)
    
  2. Colors_allow = [1:橙色,2:蓝色,3:绿色,4:红色]
  3. 策略(.txt)

                       1 2
                       1 3
                       2 4
                       3 4
    

    其中[[node,color] ...]是格式。

预期输出:

Sequences of coloring clases

到目前为止的代码

[1, 1]
[2, 2]
[3, 2]
[4, 1]

0 个答案:

没有答案