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 5cfd7d6 commit 329d470Copy full SHA for 329d470
src/main/java/com/thealgorithms/graph/HopcroftKarp.java
@@ -4,6 +4,7 @@
4
5
/**
6
* @author Panteleimon Tzecheridis
7
+ *
8
* Implementation of the Hopcroft–Karp algorithm for finding the maximum matching in a bipartite graph.
9
*
10
* The bipartite graph is assumed to have:
@@ -15,6 +16,8 @@
15
16
* adj[0] = [0, 1] // left vertex 0 connects to right vertices 0 and 1
17
18
* Time complexity: O(E * sqrt(V))
19
20
+ * @see <a href="https://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm">Wikipedia: Hopcroft–Karp algorithm</a>
21
*/
22
public class HopcroftKarp {
23
0 commit comments