邻接表带权怎么写

邻接表带权通常可以使用一个存储结构体来实现，结构体包含两个成员变量，一个表示节点编号，另一个表示此节点所连接的节点及其边权值。以下是一个示例代码：

struct Edge {
    int to;      // 表示连接的节点编号
    int weight;  // 表示边的权值
    Edge* next;  // 指向下一个邻接节点的指针
};

struct Node {
    int id;     // 节点编号
    Edge* next; // 指向第一个邻接节点的指针
};

// 邻接表带权的数据结构
vector<Node> graph;

以上代码中，`graph` 是一个 `vector`，其中每个元素表示一个节点。每个节点都包含一个 `id` 表示节点的编号，以及一个指向第一个邻接节点的指针 `next`。每个邻接节点则使用一个 `Edge` 结构体来表示，其中 `to` 表示连接的节点编号，`weight` 表示边的权值，`next` 则是指向下一个邻接节点的指针。

邻接表带权的建图过程与邻接表类似，只是需要在建立节点之间的连接时同时记录边的权值。具体实现可以参考以下代码：

void addEdge(int u, int v, int w) {
    Edge* e = new Edge;
    e->to = v;
    e->weight = w;
    e->next = graph[u].next;
    graph[u].next = e;
}

以上代码实现了向节点 `u` 和节点 `v` 之间添加一条边，边的权值为 `w`。注意，此处的边是有方向的，如果需要建立无向图，则需要同时向两个节点之间添加一条带权边。