creatarrayforall.java

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

/**
* CreatArrayForAll类用于初始化数组，可为各种算法所使用
* 给定JButton和int类型的数组及一个Jpanel变量，
* 给定环境的大小(x,y)和初始位置及目标位置
*
**/

package page;

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class CreatArrayForAll  
{
	public CreatArrayForAll()
	{
	}

	public CreatArrayForAll(JButton[][] b,int[][] environ,JPanel contentPane,int MaxM,int MaxN,int startX,int startY,int goalX,int goalY)
	{
		int i=0;
		//初始化环境图：创建并设置按钮组的属性，所有的按钮背景为白，前台颜色为黑，数组所有元素为零
		for( i=0;i<MaxM;i++)
		{
			for(int j=0;j<MaxN;j++)
			{
				//创建一个按钮，并将按钮加入窗体中
				b[i][j]=new JButton();
				b[i][j].setBackground(Color.white);  //背景颜色为白色
				b[i][j].setForeground(Color.black);  //前台颜色为黑色
				contentPane.add(b[i][j]); 

				environ[i][j]=0;  
			}
		}

	    //设置障碍区域颜色为黑色，environ数组中的值设为555
	    b[4][42].setBackground(Color.black); 	environ[4][42]=555;
	    b[4][43].setBackground(Color.black);	environ[4][43]=555;
	    b[5][43].setBackground(Color.black);	environ[5][43]=555;
	    b[5][44].setBackground(Color.black);	environ[5][44]=555;
	    b[6][43].setBackground(Color.black);	environ[6][43]=555;
	    b[6][44].setBackground(Color.black);	environ[6][44]=555;
	    b[7][44].setBackground(Color.black);	environ[7][44]=555;
	    b[7][45].setBackground(Color.black);	environ[7][45]=555;
	    b[8][46].setBackground(Color.black);	environ[8][46]=555;
	    b[8][47].setBackground(Color.black);	environ[8][47]=555;
	    b[8][28].setBackground(Color.black);	environ[8][28]=555;
	    b[8][29].setBackground(Color.black);	environ[8][29]=555;
	    b[9][28].setBackground(Color.black);	environ[9][28]=555;
	    b[9][29].setBackground(Color.black);	environ[9][29]=555;
	    b[10][9].setBackground(Color.black);	environ[10][9]=555;
	    b[11][8].setBackground(Color.black);	environ[11][8]=555;
	    b[11][9].setBackground(Color.black);	environ[11][9]=555;
	    b[11][30].setBackground(Color.black);	environ[11][30]=555;
	    b[12][29].setBackground(Color.black);	environ[12][29]=555;
	    b[12][30].setBackground(Color.black);	environ[12][30]=555;
	    for(i=7;i<=11;i++)
	    {
	    	b[13][i].setBackground(Color.black);	environ[13][i]=555;
	    	b[18][i].setBackground(Color.black);	environ[18][i]=555;
	    }
		for(i=28;i<=31;i++)
		{
			b[13][i].setBackground(Color.black);	environ[13][i]=555;
	    	b[14][i].setBackground(Color.black);	environ[14][i]=555;
		}
		b[22][49].setBackground(Color.black);	environ[22][49]=555;
		b[23][48].setBackground(Color.black);	environ[23][48]=555;
		b[23][49].setBackground(Color.black);	environ[23][49]=555;
		for(i=47;i<50;i++)
		{
			b[24][i].setBackground(Color.black);
			environ[24][i]=555;			
		}
		b[24][9].setBackground(Color.black);	environ[24][9]=555;
		b[23][8].setBackground(Color.black);	environ[23][8]=555;
		b[23][9].setBackground(Color.black);	environ[23][9]=555;
		b[25][48].setBackground(Color.black);	environ[25][48]=555;
		b[25][49].setBackground(Color.black);	environ[25][49]=555;
		b[26][49].setBackground(Color.black);	environ[26][49]=555;
		
		b[49][28].setBackground(Color.black);	environ[49][28]=555;
		for(i=32;i<=33;i++)
		{
			b[14][i].setBackground(Color.black);
			environ[14][i]=555;
			b[15][i].setBackground(Color.black);
			environ[15][i]=555;
		}
		b[48][28].setBackground(Color.black);	environ[48][28]=555;
		for(i=27;i<30;i++)
		{
			b[49][i].setBackground(Color.black);
			environ[49][i]=555;			
		}
		
		b[42][8].setBackground(Color.black);	environ[42][8]=555;
		b[42][9].setBackground(Color.black);	environ[42][9]=555;
		b[42][25].setBackground(Color.black);	environ[42][25]=555;
		b[42][26].setBackground(Color.black);	environ[42][26]=555;
		b[42][42].setBackground(Color.black);	environ[42][42]=555;
		b[42][43].setBackground(Color.black);	environ[42][43]=555;
		b[43][9].setBackground(Color.black);	environ[43][9]=555;
		b[43][42].setBackground(Color.black);	environ[43][42]=555;
		b[44][13].setBackground(Color.black);	environ[44][13]=555;
		b[46][13].setBackground(Color.black);	environ[46][13]=555;
		for(i=12;i<15;i++)
		{
			b[45][i].setBackground(Color.black);
			environ[45][i]=555;			
		}

		//将初始单元格和目标单元格标记出来
	//	b[startX][startY].setText("Start");
	//	b[goalX][goalY].setText("Goal");
		b[startX][startY].setBackground(Color.red);
		b[goalX][goalY].setBackground(Color.red);
	}
}