贪婪的着色代码不工作。请告诉我原因

2024-05-18 11:05:28 发布

您现在位置:Python中文网/ 问答频道 /正文

我的项目有一个文件,我不知道为什么它没有运行。它是贪婪的

代码:

import networkx as nx

from functions.global_properties import *
from functions.local_properties import *

G = nx.read_edgelist('test_graphs/G1.txt')

def greedy_proper_coloring(G):
    colored_verticies = {v: None for v in V(G)}
    colored_verticies[V(G)[0]] = 1
    for v in V(G):
        if colored_verticies[v] == None:
            N = neigbors(G, v)
            avoid_colors = [colored_verticies[w] for w in N]
            i = 1
            while colored_verticies[v] == None:
                if i not in avoid_colors:
                    colored_verticies[v] = i
                else:
                    i += 1
    return colored_verticies

print(greedy_proper_coloring(G))

这是link to my project


Tags: infromimportnoneforifpropertiesfunctions