java创建自定义类的数组

今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还百度了，发现有些小伙伴和我遇到一样的问题。于是仔细想了想，发现在java中，数组存放的是这个类型的对象，万物皆对象。我定义Bian[] 时里面应该要存放Bian[]类型先。例如以下程序

import java.util.Scanner;

class Bian{
    int v; //边的权值
    int guanlian[] = new int[2];//每条边都是关联2个点
    char xuhao;
}

public class Test {
    public static void main(String[] args) {
        System.out.println("请输入这个图有几条边:");  //用关联矩阵表示图
        Scanner scn = new Scanner(System.in);
        int n = scn.nextInt();
        Bian bian[] = new Bian[n];  //初始化了这么多条边，则开始输入
        for(int i=0;i<n;i++){
            bian[i] = new Bian();   //要先创建这个对象放在这个数组中才能使用
            bian[i].v = scn.nextInt();
            bian[i].guanlian[0] = scn.nextInt();
            bian[i].guanlian[1] = scn.nextInt();
            bian[i].xuhao = (char) ('a'+i);
        }
    }
}

　　

 

以后大家要记住咯