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 780580f71fd7245da9ec27aa54c35fca6793883d

* Update graph/hopcroft_karp.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-tidy fixes for 03f97cb241e520c6ed6bb4427ca9977c26c303c6

* 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