跟踪图形着色的约束？

问题描述

我正在研究图形着色问题。现在我被困在一个应该非常简单的步骤上。我创建了一个字典，其中包含每个节点的所有可能颜色（不同的颜色由整数 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 (将#修改为@）