创建一个行数确定,列数可变的二维数组
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int [][]g=new int[n][];
sc.nextLine(); // 读取换行符
for (int i = 0; i < n; i++) {
//读取一行输入
String line = sc.nextLine();
//split(" ")将读取的行按照空格分割成字符串数组
String[] neighbors = line.split(" ");
g[i] = new int[neighbors.length];
// g[i]-顶点i的所有邻接顶点的索引
for (int j = 0; j < neighbors.length; j++) {
g[i][j] = Integer.parseInt(neighbors[j]);
}
}
for (List<Integer> path : p)
System.out.println(path);
for (int i = 0; i < p.size(); i++) {
List<Integer> path = p.get(i); //第i条路径
for (Integer v : path) {
System.out.print(v + " ");
}
//换行符
System.out.println();
}