1 Commits

Author	SHA1	Message	Date
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