求java大神!下面是一个用java表示图的程序（邻接表表示法）；在运行的时候提示NullPointerException.程序如下package graph;class Link{public int idata;public double ddata;public Link next;//.public Link(int id,double dd){
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/28 03:11:33
求java大神!下面是一个用java表示图的程序（邻接表表示法）；在运行的时候提示NullPointerException.程序如下package graph;class Link{public int idata;public double ddata;public Link next;//.public Link(int id,double dd){
求java大神!下面是一个用java表示图的程序（邻接表表示法）；在运行的时候提示NullPointerException.
程序如下
package graph;
class Link
{
public int idata;
public double ddata;
public Link next;
//.
public Link(int id,double dd)
{
idata=id;
ddata=dd;
}
//.
public void displayLink()
{
System.out.println("{"+idata+","+ddata+"}");
}
}// end class Edge
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
class graphHead
{
//int j;
Link first;
//.
public graphHead()
{
first=null;
}
//.
public boolean isEmpty()
{
return(first==null);
}
//.
public void insertFirst(int id,double dd)
{
Link newLink=new Link(id,dd);
newLink.next=first;
first=newLink;
}
}// end class graphHead
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
public class isGraph {
public static final int N = 10;//ps:this number should be told at first
public graphHead[] ADTGraph=new graphHead[N];
//.
public void addEdge(int from,int to)
{
ADTGraph[from-1].insertFirst(to,0.0);
ADTGraph[to-1].insertFirst(from,0.0);
}
//.
public void displayGraph()
{
int i;
for(i=0;i
求java大神!下面是一个用java表示图的程序（邻接表表示法）；在运行的时候提示NullPointerException.程序如下package graph;class Link{public int idata;public double ddata;public Link next;//.public Link(int id,double dd){
graphHead[] ADTGraph=new graphHead[N];
可是你数组里面 每一个graphHead都没有初始化!每一个graphHead[i]=new graphHead();