Python中给定一个带权有向图的邻接矩阵存储结构g，创建对应的邻接表存储结构G

可以使用如下代码实现：

class Node:
    def __init__(self, val):
        self.val = val
        self.next = None
        self.weight = None
        
class Graph:
    def __init__(self, g):
        self.adj_list = [None] * len(g)   # 初始化邻接表
        
        for i in range(len(g)):
            for j in range(len(g[i])):
                if g[i][j] != 0:
                    node = Node(j)
                    node.weight = g[i][j]
                    
                    if self.adj_list[i] == None:
                        self.adj_list[i] = node
                    else:
                        curr = self.adj_list[i]
                        while curr.next != None:
                            curr = curr.next
                        curr.next = node

其中，我们首先定义了一个`Node`类来表示邻接表中的节点。每个节点包含三个属性：`val`表示节点的值（即连接的顶点的下标），`next`表示指向下一个节点的指针，`weight`表示边的权重。

接着，我们定义了一个`Graph`类来表示带权有向图的邻接表存储结构。在初始化时，我们先创建一个与邻接矩阵大小相同的邻接表。然后遍历邻接矩阵中的每个元素，如果该元素非零，则在邻接表中加入对应的节点，并将其权重设置为邻接矩阵中的值。如果该顶点已经有节点，则遍历链表找到最后一个节点，将新节点插入到链表末尾。最终，我们得到了带权有向图的邻接表存储结构。