如何使自定义LinkedEdge对象可哈希以支持set的union操作？

Python中set的元素必须是可哈希类型，你遇到的unhashable type: 'LinkedEdge'错误，本质是你的LinkedEdge类没有实现符合要求的__hash__和__eq__方法。

核心原理 #

set基于哈希表实现，要求元素满足两个条件：

1. 通过__hash__()方法生成唯一且稳定的哈希值（对象属性不变时哈希值不能变）
2. 通过__eq__()方法判断两个对象是否相等，且相等的对象必须拥有相同的哈希值

具体解决方案 #

针对你的图结构需求，给LinkedEdge类添加以下方法：

1. 实现__eq__方法

定义两条边相等的规则（通常是起点、终点、权重完全一致）：

def __eq__(self, other):
    if not isinstance(other, LinkedEdge):
        return False
    return (self.from_vertex == other.from_vertex and
            self.to_vertex == other.to_vertex and
            self.weight == other.weight)

2. 实现__hash__方法

基于边的不可变属性生成哈希值，注意要和__eq__的判断逻辑一致：

def __hash__(self):
    return hash((self.from_vertex, self.to_vertex, self.weight))

3. （可选）实现__str__方法

让边的输出符合你期望的格式：

def __str__(self):
    return f"{self.from_vertex.name}>{self.to_vertex.name}:{self.weight}"

额外注意：LinkedVertex类也要可哈希 #

因为LinkedEdge的哈希依赖于LinkedVertex对象，所以LinkedVertex也需要实现__eq__和__hash__：

class LinkedVertex:
    def __init__(self, name):
        self.name = name
        # 其他属性（如邻接边列表）

    def __eq__(self, other):
        if not isinstance(other, LinkedVertex):
            return False
        return self.name == other.name

    def __hash__(self):
        return hash(self.name)

    def __str__(self):
        return self.name

验证效果 #

修改后，你可以正常执行result.union(set(edges))操作，并且输出边集合时，用以下代码即可得到期望格式：

edge_set = set(your_graph_edges)
print(f"{len(edge_set)} Edges: {' '.join(map(str, edge_set))}")

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