广度优先搜索，java，队列方式实现

以1为起点，输出结果应该是
1->2->3->5->6->4->7->8

代码：package 广度遍历;

import java.util.LinkedList;

public class 队列实现 {
static int visite[]=new int[9];
static int G[][]={{0},
{2,3,5},
{1},
{1,5,6},
{5},
{3,4},
{3,7,8},
{6},
{6}};
public static void main(String[] args){
Mqueue q=new Mqueue();
q.inQueue(1);
while (!q.isEmpty()){
//取出队首元素，如果没被访问过则输出
int data=q.outQueue();
if(visite[data]!=1){
System.out.print(data+"->");
visite[data]=1;
}
//讲该元素相邻且未被访问过的元素放入对尾
for(int i=0;i<G[data].length;i++){
int lingjie=G[data][i];
if(visite[lingjie]!=1)
q.inQueue(lingjie);
}
}
}
}
class Mqueue{
private LinkedList<Integer> linkedList=new LinkedList<Integer>();
public void inQueue(int a){
linkedList.addLast(a);
}
public int outQueue(){
return linkedList.removeFirst();
}
public int front(){
return linkedList.getFirst();
}
public boolean isEmpty(){
return linkedList.isEmpty();
}
}