bnodes.java

BDijkstra算法的java实现。使用工具是eclipse

/**
 * KNnodes类，用于定义每个节点，类似于C语言中的结构体
 * 该类中的变量有：节点的坐标，其父节点的坐标，从该节点到初始节点的最短距离
 * 该类中的方法有：无参构造函数（该节点坐标为0，0父节点坐标为-1，-1，距离长度为555）
 * 有参构造函数，给定所有的参数；设置、获得坐标值、父节点坐标值、 距离值
**/

package page;

public class BNodes
{
	int nodex;     //节点的x值
	int nodey;     //节点的y值
	int prex;      //父节点的x值
	int prey;      //父节点的y值
	int distance;  //从初始节点到该节点的最短距离	

	//无参构造函数
	public BNodes()
	{
		nodex=0;
		nodey=0;		
		prex=-1;
		prey=-1;
		distance=555;
	}

	//有参构造函数
	public BNodes(int x,int y,int preX,int preY,int dis)   
	{
		nodex=x;
		nodey=y;		
		prex=preX;
		prey=preY;
		distance=dis;
	}

	public int getX()      //获得该节点的X值
	{
		return nodex;
	}

	public int getY()      //获得该节点的Y值
	{
		return nodey;
	}

	public void setPre(int x,int y)   //设置父节点的x、y值
	{
		prex=x;
		prey=y;
	}

	public int getPrex()   //获得父节点的x值
	{
		return prex;
	}

	public int getPrey()   //获得父节点的y值
	{
		return prey;
	}
	
	public void setDistance(int d)    //设置节点的路径长度
	{
		distance=d;
	}

	public int getDistance()        //获得节点的路径长度
	{
		return distance;
	}
}