为什么当我在集合中切换顺序时我的代码采用不同的值

Question

我正在尝试实现一种返回图形边缘的方法，由邻接列表/字典表示。

所以要遍历字典，首先我遍历键，然后遍历存储在相应键中的每个值。在嵌套的 for 循环中，我有一个条件，如果特定的边，比如说 (a,b) 不在边的集合中，那么将它添加到集合中——否则通过。在我第一次运行时，该方法采用了相同的边——也就是说，在边的集合中，有 (a,b) 和 (b,a)。

class Graph():

    def __init__(self, grph={}):

        self.graph = grph

    def get_vertices(self):

        for keys in self.graph:

            yield keys

    def get_edges(self):

        edges = set()

        for key in self.graph:

            for adj_node in self.graph[key]:

                if (key, adj_node) not in edges:

                    edge = (key, adj_node)

                    edges.add(edge)

                else:

                    pass

        return edges

def main():

    graph1 = {

        'A': ['B','C','D'],

        'B': ['A','E'],

        'C': ['A', 'D'],

        'D': ['A', 'C'],

        'E': ['B'],

    }

    graph_one = Graph(graph1)

    print(list(graph_one.get_vertices()))

    print(graph_one.get_edges())

if __name__ =='__main__':

    main()

输出是：

{('A','B'),('D','A'),('B','A'),('B','E'),('A','D') ,('D','C'),('E','B'),('C','D'),('A','C'),('C','A') }

所以我所做的是，我只是改变了 if 语句：

“if (adj_node, key) not in edge:”

def get_edges(self):

        edges = set()

        for key in self.graph:

            for adj_node in self.graph[key]:

                if (adj_node, key) not in edges:

                    edge = (key, adj_node)

                    edges.add(edge)

                else:

                    pass

        return edges

现在输出是：

{('C','D'),('A','B'),('E','B'),('A','C'),('A','D') }

我很好奇为什么会这样，如果你们能向我解释一下，我将非常感激。提前致谢！

Answer 1

我认为它只需要一点点改变，试试这个：def get_edges(self):    edges = set()    for key in self.graph:        for adj_node in self.graph[key]:            if ((key, adj_node) not in edges) and ((adj_node, key) not in edges):                edge = (key, adj_node)                edges.add(edge)            else:                pass    return edges更新：所以它是一个Undigraph。是我把它搞得太复杂了。你的方式实际上比我检查两种方式都要好。您的代码成功的原因是set它只包含任何值的一个实例。所以每次执行add，如果已经存在相同的元组，它就不会改变集合。并且您已经使用if来检查相反方向的元组，因此它不会创建重复的边。例如，当(a, b)命中if检查时，它会检查(b,a)集合中是否存在，如果存在，则通过。如果不是，则在集合中添加 (a, b)，如果 (a, b) 存在，则集合不会改变，因为集合中只有一个实例。稍后当循环到 (b, a) 时，因为 (a, b) 已经在集合中，所以if将是假的并通过。所以通过这种方式，集合是安全的，没有重复的边。