Java语言实现广度优先搜索（Breadth-First Search，BFS）算法

 广度优先搜索（Breadth-First Search，BFS）是一种图搜索算法，用于遍历或搜索图中的节点。它从一个起始节点开始，首先访问其所有相邻节点，然后依次访问这些相邻节点的相邻节点，依此类推，直到访问完所有节点或找到目标节点。以下是使用Java实现BFS算法的示例：

import java.util.*;

class Graph {
    private int vertices; // 图的顶点数
    private LinkedList<Integer> adj[]; // 邻接表

    // 构造函数
    Graph(int v) {
        vertices = v;
        adj = new LinkedList[v];
        for (int i = 0; i < v; ++i)
            adj[i] = new LinkedList();
    }

    // 添加边
    void addEdge(int v, int w) {
        adj[v].add(w);
    }

    // BFS算法
    void BFS(int start) {
        // 标记所有顶点为未访问
        boolean visited[] = new boolean[vertices];

        // 创建一个队列用于BFS
        LinkedList<Integer> queue = new LinkedList<>();

        // 标记起始节点为已访问并入队
        visited[start] = true;
        queue.add(start);

        while (queue.size() != 0) {
            // 从队列中取出一个节点
            start = queue.poll();
            System.out.print(start + " ");

            // 获取该节点的所有邻接节点
            Iterator<Integer> i = adj[start].listIterator();
            while (i.hasNext()) {
                int n = i.next();
                if (!visited[n]) {
                    visited[n] = true;
                    queue.add(n);
                }
            }
        }
    }

    public static void main(String args[]) {
        Graph g = new Graph(4);

        g.addEdge(0, 1);
        g.addEdge(0, 2);
        g.addEdge(1, 2);
        g.addEdge(2, 0);
        g.addEdge(2, 3);
        g.addEdge(3, 3);

        System.out.println("从顶点 2 开始进行广度优先搜索：");

        g.BFS(2);
    }
}

在这个示例中：

1. Graph 类表示一个图，使用邻接表表示边。
2. addEdge 方法用于向图中添加边。
3. BFS 方法实现广度优先搜索算法，打印出从起始节点开始的遍历顺序。
4. 在 main 方法中，创建一个包含 4 个顶点的图，并添加了一些边。然后从顶点 2 开始执行 BFS 算法，输出遍历顺序。

你可以根据需要调整图的结构和起始节点，以测试不同的图和起始点。