diff --git a/src/Algorithms/Breath First Search/BreathFirstSearch.java b/src/Algorithms/Breath First Search/BreadthFirstSearch.java similarity index 95% rename from src/Algorithms/Breath First Search/BreathFirstSearch.java rename to src/Algorithms/Breath First Search/BreadthFirstSearch.java index 7dc58cd..3bfed5d 100644 --- a/src/Algorithms/Breath First Search/BreathFirstSearch.java +++ b/src/Algorithms/Breath First Search/BreadthFirstSearch.java @@ -6,7 +6,7 @@ public class BreathFirstSearch { private List> adjList; //BFS class constructor to the adjacency list - public BreathFirstSearch(int numVertices){ + public BreadthFirstSearch(int numVertices){ adjList = new ArrayList<>(); for (int i = 0; i < numVertices; i++){ adjList.add(new ArrayList<>()); @@ -78,7 +78,7 @@ private void bfsRecursiveUtil(Queue queue, boolean[] visited){ //Main method to demonstrate BFS public static void main(String[] args) { - BreathFirstSearch graph = new BreathFirstSearch(6); + BreadthFirstSearch graph = new BreadthFirstSearch(6); //Adding edges to the graph graph.addEdge(0, 1); diff --git a/src/Algorithms/Breath First Search/BreathFirstSearch.md b/src/Algorithms/Breath First Search/BreadthFirstSearch.md similarity index 88% rename from src/Algorithms/Breath First Search/BreathFirstSearch.md rename to src/Algorithms/Breath First Search/BreadthFirstSearch.md index 78f6f22..6d7e4ee 100644 --- a/src/Algorithms/Breath First Search/BreathFirstSearch.md +++ b/src/Algorithms/Breath First Search/BreadthFirstSearch.md @@ -1,4 +1,4 @@ -# Overview of the Depth First Search (DFS) Code in Java πŸ’» +# Overview of the Breadth First Search (BFS) Code in Java πŸ’» ## What's Happening in the Code? ❓ The provided Java code implements Breath First Search (BFS), a fundamental graph traversal algorithm. Let's walk through the details! @@ -11,10 +11,10 @@ private List> adjList; ``` ### 2. **Constructing the Graph** βš™οΈ -The `BreathFirstSearch` constructor initializes the adjacency list with `numVertices` empty lists: +The `BreadthFirstSearch` constructor initializes the adjacency list with `numVertices` empty lists: ```java -public BreathFirstSearch(int numVertices){ +public BreadthFirstSearch(int numVertices){ adjList = new ArrayList<>(); for (int i = 0; i < numVertices; i++){ adjList.add(new ArrayList<>()); @@ -108,11 +108,11 @@ private void bfsRecursiveUtil(Queue queue, boolean[] visited){ - **Recur**: For each unvisited neighbor, `bfsUtil` is called recursively. ### 6. **Main Method** πŸ’ͺ -Finally, the `main` method demonstrates the DBFS by building a sample graph and starting the traversal from vertex `0`: +Finally, the `main` method demonstrates the BFS by building a sample graph and starting the traversal from vertex `0`: ```java public static void main(String[] args) { - BreathFirstSearch graph = new BreathFirstSearch(6); + BreadthFirstSearch graph = new BreadthFirstSearch(6); //Adding edges to the graph graph.addEdge(0, 1); @@ -135,16 +135,16 @@ public static void main(String[] args) { ### Example Output: βœ… If you run the code, you might see an output like: ``` -Depth First Search starting from vertex 0: +Breadth First Search starting from vertex 0: 0 1 3 4 ``` This output shows the order in which the vertices are visited during the BFS traversal. ## Fun Fact: 🧐 -DFS is great for finding the shortest path in unweighted graphs, which is very useful for GPS Navigation systems. +BFS is great for finding the shortest path in unweighted graphs, which is very useful for GPS Navigation systems. And that’s how BFS works in Java! ### Created by -David Bernal based on the job done by Nkeiruka Whenu \ No newline at end of file +David Bernal based on the job done by Nkeiruka Whenu