Krishna Pal Deora 06b6714b0e Hopcroft–Karp algorithm implementation (#1087) ... * Hopcroft–Karp algorithm implementation The Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching. * Update hopcroft_karp.cpp * fix : fixed the issues * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update hopcroft_karp.cpp Added Global variable as private variable * Update hopcroft_karp.cpp * Update hopcroft_karp.cpp * Update hopcroft_karp.cpp * Update hopcroft_karp.cpp * Update hopcroft_karp.cpp * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update hopcroft_karp.cpp * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * updating DIRECTORY.md * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * clang-tidy fixes for 780580f71f * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * clang-tidy fixes for 03f97cb241 * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * applied suggested changes Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * applied changes Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * improved documentation Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update hopcroft_karp.cpp * corrected code * Update hopcroft_karp.cpp * changed the class name * applied suggested changes included the HKGraph class and it's member functions inside namespace graph * Update graph/hopcroft_karp.cpp Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update hopcroft_karp.cpp * Update hopcroft_karp.cpp * added sample test cases * Update DIRECTORY.md Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * Update DIRECTORY.md Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com> * updating DIRECTORY.md Co-authored-by: David Leal <halfpacho@gmail.com> Co-authored-by: @8848hg <53469557+Himalay12@users.noreply.github.com> Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>		2020-10-16 08:41:51 -04:00
..
breadth_first_search.cpp	feat: Define graph structure in breadth_first_search (#1076)	2020-09-18 13:34:18 -04:00
bridge_finding_with_tarjan_algorithm.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
CMakeLists.txt	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
connected_components_with_dsu.cpp	Fix linter warnings for connected_components_with_dsu. (#992)	2020-08-07 12:49:12 -04:00
connected_components.cpp	fix: linter for connected_components.	2020-08-15 15:57:45 -07:00
cycle_check_directed_graph.cpp	Undo changs in cycle check.	2020-08-08 13:02:14 -07:00
depth_first_search_with_stack.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
depth_first_search.cpp	Adjust comment.	2020-08-17 20:10:03 -07:00
dijkstra.cpp	fix: clang-format for dijkstra (#1055)	2020-08-27 09:29:22 -05:00
hamiltons_cycle.cpp	fix: clang-format for hamiltons_cycle. (#1054)	2020-08-27 09:31:34 -05:00
hopcroft_karp.cpp	Hopcroft–Karp algorithm implementation (#1087)	2020-10-16 08:41:51 -04:00
is_graph_bipartite.cpp	fix: linter and spacing for is_graph_bipartite. (#1037)	2020-08-27 09:26:49 -05:00
kosaraju.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
kruskal.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
lowest_common_ancestor.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
max_flow_with_ford_fulkerson_and_edmond_karp_algo.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
prim.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
topological_sort_by_kahns_algo.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00
topological_sort.cpp	fix: clang-format for graph/ (#1056)	2020-08-27 09:28:31 -05:00