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();
        }
    }

    public static void main(String[] args) {
        int[][] g = {
                {0, 3, 0, 0, 0},
                {0, 0, 4, 2, 0},
                {0, 0, 0, 0, 1},
                {0, 1, 5, 0, 0},
                {0, 0, 0, 2, 0}
        };

        Graph graph = new Graph(g);
        graph.printGraph();
    }
}

在 `main` 方法中，我们定义了一个邻接矩阵 `g`，然后创建了一个带权有向图的邻接表存储结构 `graph` 并输出它的邻接表。输出结果如下：

节点 0 的邻居是: (1, 3) 
节点 1 的邻居是: (2, 4) (3, 2) 
节点 2 的邻居是: (4, 1) 
节点 3 的邻居是: (1, 1) (2, 5) 
节点 4 的邻居是: (3, 2) 

可以看到，输出结果与邻接矩阵的关系是一致的。