如何解决跟踪图形着色的约束?
我正在研究图形着色问题。现在我被困在一个应该非常简单的步骤上。我创建了一个字典,其中包含每个节点的所有可能颜色(不同的颜色由整数 0、1、2、3 表示)。见下文。 (如果问题的格式不正确,请提前道歉。这是我第一次在这里提问)。
node_count = 4
colors = [0,1,2,3]
sol_dict = {node:colors for node in range(0,node_count)}
print(sol_dict)
输出:
{0: [0,3],1: [0,2: [0,3: [0,3]}
我想要做的就是在应用约束时从其中一些列表中删除元素。例如,如果我的算法发现字典中的节点 1 不能取颜色值 0,我想从与字典键 1 关联的列表中删除 0。为此我写:
sol_dict[1].remove(0)
print(sol_dict)
输出:
{0: [1,1: [1,2: [1,3: [1,3]}
如您所见,这将从字典中的所有项目中删除 0。我不知道为什么会发生这种情况。让我知道你的想法。我已经坚持了一段时间。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。