# Java 廣度優先搜索示例 > 原文： [https://javatutorial.net/breadth-first-search-example-java](https://javatutorial.net/breadth-first-search-example-java) 當涉及從給定數據結構訪問數據時，搜索或遍歷非常重要。 在這些數據結構中，例如[圖](https://javatutorial.net/graphs-java-example)和樹，有多種遍歷/搜索元素的方法。  廣度優先搜索是這些方法的一個示例。 BFS 是一種遍歷樹或圖形的算法，它從樹的根（樹中的最高節點）開始或僅從頂部開始，并在當前深度掃描所有相鄰節點，然后再繼續移動到節點或元素。 下一個深度級別。 簡而言之，BFS 必須完成一層，然后繼續進行下一層直到沒有剩余的任何層。 BFS 使用與深度優先搜索完全相反的工作流程，反之亦然。 在 BFS 和 DFS 之間的實現方面，一個很大的不同是 BFS 使用隊列，而 DFS 使用棧。  BFS 的工作流程 ## BFS 的實現 實現 BFS 時要遵循兩個簡單的規則： 1. 訪問給定層上的每個元素 2. 移至下一層 一個例子：  在繼續進行第 2 層之前，必須先通過第 1 層。  在那之后，這是應該怎么做的：  **偽代碼** ```java public void breadthFirstSearch(Graph G, Object S) // G => Graph ; S => Source node { define a queue named as Queue; insert the source node in the Q mark s as visited perform a while loop that keeps looping until the queue is not empty removing the current element from the queue as it will be visited now perform a for loop that goes through all neighbours of the current element if condition that checks if the current element/node/vertex is not visited if it has not been visited, enqueue it and mark it as visited } ``` **實際代碼實現** ```java public void BFS(int s, int l) { // create an array that holds boolean values that will have length 'l' boolean visited[] = new boolean[l]; // create a queue LinkedList<Integer> q = new LinkedList<Integer>(); // mark the current node as visited and add it to the queue visited[s]=true; q.add(s); while (q.size() != 0) { // dequeuing a vertex from queue s = q.poll(); // get all adjacent vertices of the dequeued vertex if a adjacent has not // been visited, then mark it visited and enqueue it Iterator<Integer> k = adj[s].listIterator(); while (k.hasNext()) { int j = k.next(); if (!visited[j]) { visited[j] = true; q.add(j); } } } } ```