vector<vector<pair<int, int>>>& adj这个邻接表怎么通过输入初始化

`adj`是一个二维动态向量，用于存储邻接表，其中内部的一维向量包含成对的整数`(int, int)`，分别代表顶点之间的关联（比如连接顶点和它们的权重）。初始化这种邻接表通常需要先确定图的顶点数以及每条边的具体信息，这里假设我们有一个顶点集合`vertices`和边的信息存储在`edges`中（例如，每条边的形式可能是`(from, to, weight)`），我们可以这样进行初始化：

vector<vector<pair<int, int>>> adj(MAX_VERTICES); // MAX_VERTICES是最大顶点数

for (const auto& edge : edges) { // 这里的edges是一个包含边的容器
    int from = edge.first; // 边的起点
    int to = edge.second; // 边的目的地
    int weight = edge.third; // 边的权重

    // 检查边是否有效，避免插入无效值
    if (from < 0 || from >= MAX_VERTICES || to < 0 || to >= MAX_VERTICES)
        continue;

    // 在邻接表中添加边
    adj[from].push_back({to, weight});
    // 对于无向图，还需要添加反向边（如果有需求）
    if (isUndirectedGraph && from != to)
        adj[to].push_back({from, weight});
}

这里假设`edges`是一个容器（如`std::vector`），并且`isUndirectedGraph`是布尔值，指示图是否是无向的。这段代码会为给定的图中的每条边创建对应的邻接表条目。