python - 在 Python 图中添加边（初学者）

Question

在以下图的实现中，v, w = e分配做什么以及它是如何工作的？我认为我们不允许做这样的不对称作业。

class Graph(dict):
    def __init__(self, vs=[], es=[]):
        """create a new graph.  (vs) is a list of vertices;
        (es) is a list of edges."""
        for v in vs:
            self.add_vertex(v)

        for e in es:
            self.add_edge(e)

    def add_vertex(self, v):
        """add (v) to the graph"""
        self[v] = {}

    def add_edge(self, e):
        """add (e) to the graph by adding an entry in both directions.

        If there is already an edge connecting these Vertices, the
        new edge replaces it.
        """
        v, w = e
        self[v][w] = e
        self[w][v] = e

Answer 1

它的工作方式是这样的：e 实际上是一个元组，由两个元素组成。声明v, w = e等于将 e 的第一个元素分配给 v，将第二个元素分配给 w。

作为演示，检查以下 python 控制台输出：

>>> e = (1, 2)
>>> u, v = e
>>> u
1 
>>> v
2

希望能有所澄清。

Answer 2

这是因为艾伦唐尼（书）想在他的书的下一页向您展示拆包。

他在这里写道：

class Edge(tuple):
    def __new__(cls, *vs):
        return tuple.__new__(cls, vs)

    def __repr__(self):
        return 'Edge(%s, %s)' % (repr(self[0]), repr(self[1]))

    __str__ = __repr__

...所以它变得明确，它是一个元组。