We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent c14ae3c commit 632e93cCopy full SHA for 632e93c
src/main/java/com/thealgorithms/datastructures/graphs/BidirectionalBFS.java
@@ -8,9 +8,13 @@
8
import java.util.ArrayList;
9
10
/**
11
- * Implementation of Bidirectional Breadth-First Search (BFS) algorithm.
12
- * Checks if a path exists between a start node and a goal node in an undirected graph.
+ * Implementation of the Bidirectional Breadth-First Search (BiBFS) algorithm.
+ * This algorithm performs BFS from both the start and goal nodes simultaneously,
13
+ * greatly reducing search space in large unweighted graphs.
14
+ *
15
+ * Wikipedia reference: https://en.wikipedia.org/wiki/Bidirectional_search
16
*/
17
+
18
public class BidirectionalBFS
19
{
20
0 commit comments