在图的邻接表存储结构下（基于顶点列表和单链表实现），本题要求图类里实现2个方法函数 def addVertex(self, vex_val): def addEdge(self, f, t, cost=0): 在这里给出函数被调用进行测试的例子。例如： class arcnode: def __init__(self,adjvex,weight,link=None): self.adjvex = adjvex self.weight = weight

好的，我知道了。您的问题是让我实现一个基于邻接表存储结构的图类，并实现添加顶点和添加边的方法函数。那么我先来解释一下邻接表存储结构。

邻接表是一种图的链式存储结构，它是由图中每个顶点的邻接点序列构成的链表数组，每个顶点对应一条链表，链表中存储了与该顶点相邻接的所有顶点。邻接表的存储结构比较灵活，可以很方便地添加或删除顶点和边。

基于邻接表存储结构的图类实现方式如下：

class Graph:
    def __init__(self):
        self.vertices = {}  # 顶点列表，用字典来存储
        self.num_vertices = 0  # 顶点数量

    def addVertex(self, vex_val):
        """添加顶点"""
        self.num_vertices += 1
        new_vertex = Vertex(vex_val)
        self.vertices[vex_val] = new_vertex
        return new_vertex

    def addEdge(self, f, t, cost=0):
        """添加边"""
        if f not in self.vertices:
            self.addVertex(f)
        if t not in self.vertices:
            self.addVertex(t)
        self.vertices[f].addNeighbor(self.vertices[t], cost)

其中，`addVertex()` 方法用于添加顶点，它接受一个参数 `vex_val`，表示顶点的值。它会创建一个新的 `Vertex` 对象，将其加入顶点列表 `self.vertices` 中，并返回该顶点对象。`addEdge()` 方法用于添加边，它接受两个参数 `f` 和 `t`，表示边的起点和终点，还可以额外指定边的权重 `cost`（默认为0）。如果起点或终点不存在于顶点列表中，则会先调用 `addVertex()` 方法将其加入。接着，它会在起点顶点对象的邻接表中添加一个新的邻接点，该邻接点指向终点顶点对象，并存储边的权重。`Vertex` 类中的 `addNeighbor()` 方法用于实现这个操作。

那么，您可以通过以下方式测试这两个方法：

g = Graph()
g.addVertex('A')
g.addVertex('B')
g.addVertex('C')
g.addEdge('A', 'B', 3)
g.addEdge('B', 'C', 4)

这样，就创建了一个包含三个顶点和两条边的图。如果您想进一步了解邻接表的实现，可以参考这篇博客：[图的邻接表实现](https://www.cnblogs.com/-Ackerman/p/10277879.html)。