本文以实例形式讲述了基于Java的图的广度优先遍历算法实现方法，具体方法如下：
用邻接矩阵存储图方法：
1.确定图的顶点个数和边的个数
2.输入顶点信息存储在一维数组vertex中
3.初始化邻接矩阵；
4.依次输入每条边存储在邻接矩阵arc中
输入边依附的两个顶点的序号i,j；
将邻接矩阵的第i行第j列的元素值置为1；
将邻接矩阵的第j行第i列的元素值置为1；
广度优先遍历实现：
1.初始化队列Q
2.访问顶点v；visited[v]=1;顶点v入队Q;
3.while(队列Q非空)
v=队列Q的队头元素出队；
w=顶点v的第一个邻接点
while(w存在)
如果w未被访问，则访问顶点w;visited[w]=1;顶点w入队列Q
w=顶点v的下一个邻接点
实现代码如下：
package com.teradata.lsw.sort;
import java.util.ArrayList;
import java.util.linkedList;
import java.util.List;
import java.util.Queue;
public class BFS {
// 存储节点信息
private Object[] vertices;
// 存储边的信息数组
private int[][] arcs;
// 边的条数
private int vexnum;
// 记录第i个节点是否被访问过
private boolean[] visited;
//构建一个临时链表存已经遍历过的节点
private List
