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

好的，这里是 Java 代码实现：

import java.util.*;

public class Graph {
    private int n; // 图中节点的个数
    private ArrayList<ArrayList<Pair<Integer, Integer>>> adjList; // 邻接表

    public Graph(int[][] g) {
        n = g.length;
        adjList = new ArrayList<>(n);
        for (int i = 0; i < n; i++) {
            ArrayList<Pair<Integer, Integer>> neighbors = new ArrayList<>();
            for (int j = 0; j < n; j++) {
                if (g[i][j] != 0) {
                    neighbors.add(new Pair<>(j, g[i][j]));
                }
            }
            adjList.add(neighbors);
        }
    }

    public void printGraph() {
        for (int i = 0; i < n; i++) {
            System.out.print("节点 " + i + " 的邻居是: ");
            for (Pair<Integer, Integer> neighbor : adjList.get(i)) {
                System.out.print("(" + neighbor.getKey() + ", " + neighbor.getValue() + ") ");
            }
            System.out.println();
        }
    }
}

其中，`Pair` 是 Java 中的一个泛型类，用于封装一对数据。`Pair<Integer, Integer>` 表示一个包含两个整型的元组，第一个整型表示邻居节点的编号，第二个整型表示边的权值。`ArrayList` 是 Java 中的动态数组，它可以存储任意类型的数据，这里用它来存储邻居节点列表。`adjList` 是一个 `ArrayList` 的数组，每个元素是一个邻居节点列表。

在构造函数中，我们首先获取邻接矩阵的大小，并初始化邻接表数组。然后遍历邻接矩阵，对于每个非零元素，我们将其加入到对应节点的邻居列表中。

最后，我们提供了一个 `printGraph` 方法，用于输出邻接表。