如何实现Python字典中键值的关联匹配并构建包含所有关联项的新字典？

看起来你想要构建一个无向关联图的邻接表，每个数字对应所有直接或间接关联的数字。原代码的问题主要出在：

• 直接将列表嵌套添加，导致出现[8, [2, 3]]这类嵌套结构
• 只处理了一层关联，没有递归/遍历所有间接关联的节点（比如2和4的关联是通过3传递的，但原代码没处理到）
• 没有正确去重和清理节点自身的引用

正确的思路 #

我们可以把这个问题转化为无向图的遍历问题：

1. 先收集所有出现过的数字（所有节点）
2. 构建初始的双向邻接表（比如原字典中1关联5，那5也要关联1）
3. 对每个节点，用BFS/DFS找出所有可达的节点（即所有关联的数字），排除节点自身后整理成结果

实现代码 #

d = {1: [5,6], 3: [4], 8: [2,3]}

# 第一步：收集所有出现过的数字节点
all_nodes = set()
for key, values in d.items():
    all_nodes.add(key)
    all_nodes.update(values)
all_nodes = list(all_nodes)

# 第二步：构建双向邻接表（初始的直接关联）
adjacency = {node: [] for node in all_nodes}
for key, values in d.items():
    for val in values:
        adjacency[key].append(val)
        adjacency[val].append(key)

# 第三步：对每个节点，用BFS找出所有关联节点（去重+排除自身）
finaldict = {}
for node in all_nodes:
    visited = set()
    queue = [node]
    visited.add(node)
    while queue:
        current = queue.pop(0)
        for neighbor in adjacency[current]:
            if neighbor not in visited:
                visited.add(neighbor)
                queue.append(neighbor)
    # 移除自身，转成列表并排序（和示例输出一致）
    visited.remove(node)
    finaldict[node] = sorted(visited)

print("Final dict:\n", finaldict)

输出结果 #

Final dict:
 {1: [5, 6], 2: [3, 4, 8], 3: [2, 4, 8], 4: [2, 3, 8], 5: [1, 6], 6: [1, 5], 8: [2, 3, 4]}

代码解释 #

• 收集所有节点：确保没有遗漏任何需要作为键的数字
• 双向邻接表：因为关联是相互的，比如8关联2，那2也需要关联8，这一步把单向关系转成双向
• BFS遍历：确保能找到所有直接和间接关联的节点，比如2→3→4，这样2就能关联到4；遍历过程中用visited集合去重
• 排序：让输出和你期望的结果顺序一致（可选，如果你不需要排序可以去掉sorted）

这样处理后，就解决了原代码中的嵌套列表、关联不全的问题，得到了符合预期的结果。

内容的提问来源于stack exchange，提问作者Aleks