我的项目有一个文件,我不知道为什么它没有运行。它是贪婪的
代码:
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))
第一个问题:您正在将函数作为包导入,因此,请在文件夹函数中创建一个空的
__init__.py
文件第二期:将test_graphs文件夹重命名为graph_库
相关问题 更多 >
编程相关推荐