You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: lib/cpalgo/graph/README.md
+17-2Lines changed: 17 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -58,10 +58,25 @@ We can find all articulation points of a given graph in `O(V + E)`.
58
58
## Bipartite
59
59
60
60
### Bipartite Check
61
-
🚧
61
+
Check whether a given graph is bipartite or not.
62
+
It can be computed in `O(V)`.
63
+
`V` is the number of vertices.
64
+
65
+
[Bipartite Check | C++ code](bipartite/bipartite_check.hpp)
62
66
63
67
### Bipartite Maximum Matching
64
-
🚧
68
+
Find the maximum matching in a given bipartite graph `G`.
69
+
Kuhn's algorithm can compute the maximum matching in `O(VE)`.
70
+
`V` is the number of vertices. `E` is the number of edges.
71
+
72
+
[Bipartite Maximum Matching | C++ code](bipartite/bipartite_maximum_matching.hpp)
73
+
74
+
#### References in English
75
+
-[Kuhn's Algorithm for Maximum Bipartite Matching - Competitive Programming Algorithms](https://cp-algorithms.com/graph/kuhn_maximum_bipartite_matching.html)
0 commit comments