面向对象举例（一） —— 顶点（vertex）、边（edge）与图（graph）

• Graph：

  class Graph(dict):    def __init__(self, vs=[], es=[]):        for v in vs:            self.add_vertex(v)        for e in es:            self.add_edge(e)                    # 必须全部的顶点添加完毕之后，才可以添加新的边进去    def add_vertex(self, v):        self[v] = {}    def add_edge(self, e):        v, w = e        self[v][w] = e        self[w][v] = e                    # 无向边以双向连接的方式实现；

• vertex：

  class Vertex(object):    def __init__(self, label=''):        self.label = label    der __repr__(self):        return 'Vertex(%s)' % self.label    __str__ = __repr__

• edge：

  class Edge(tuple):    def __new__(cls, e1, e2):        return tuple.__new__(cls, (e1, e2))    def __repr(self):        return 'Edge(%s, %s)' % (repr(self[0]), repr(self[1]))    __str__ = __repr__