backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 10:35:34 +08:00
Code Issues Projects Releases Wiki Activity
1,771 Commits 3 Branches 0 Tags
master
Commit Graph

111 Commits

Author SHA1 Message Date
Piotr Idzik
651d622775 style: remove unused variable (#2991) 2025-09-04 15:54:23 +00:00
Aditya Borate
b30bdd30bf feat: add algorithm to find the number of paths in a graph using DFS (#2815) 
* feat: add count_paths algorithm with a test case

* fix: updated number_of_paths algorithm, added more test cases, and set unsigned int as parameter

* fix: replaced unsigned int with std::uint32_t for fixed size

* fix: Handled empty graph, invalid input and added test cases for the same

* clang-format and clang-tidy fixes for 80e27baa

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
 2025-08-17 21:47:53 +00:00
Piotr Idzik
fb27d4d304 style: remove unused params of main (#2948) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2025-08-15 03:52:28 +00:00
Piotr Idzik
d4962c3032 style: remove unused variables (#2946) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2025-08-14 04:27:18 +00:00
Piotr Idzik
93a700c7e9 style: remove unused vector includes (#2945) 2025-05-25 19:53:06 +05:30
realstealthninja
c6af943508 fix: add cstdint header to all files using fixed width integers (#2717) 
* fix: add <cstdint> to subset_sum.cpp

* fix: add <cstdint> to subarray_sum.cpp

* fix: add <cstdint> to wildcard_matching.cpp

* fix: add <cstdint> to count_bit_flips.cpp

* fix: add <cstdint> to count_of_set_bits.cpp

* fix: add <cstdint> to trailing_ciphers.cpp

* fix: add <cstdint> to hamming_distance.cpp

* doc: include doc for hamming_distance

* fix: add <cstdint> to next_higher_numebr_with_same_number_of_set_bits.cpp

* fix: add <cstdint> to power_of_2.cpp

* fix: add <cstdint> to set_kth_bit.cpp

* fix: add <cstdint> to bit_manipulation/set_kth_bit.cpp

* fix: add <cstdint> to bit_manipulation/travelling_salesman_using_bit_manipulation.cpp

* fix: add <cstdint> to ciphers/base64_encoding.cpp

* fix: add <cstdint> to ciphers/hill_cipher.cpp

* fix: add <cstdint> to ciphers/uint128_t.hpp

* fix: add <cstdint> to data_structures/dsu_path_compression.cpp

* fix: add <cstdint> to data_structures/dsu_path_compression.cpp

* fix add <cstdint> to datastructures/list_array>cpp

* fix add <cstdint> to datastructures/queue_using_array.cpp

* fix: add <cstdint> to sparse_table.cpp

* fix: add <cstdint> to stack_using_list_queue.cpp

* fix: add <cstdint> to treap.cpp

* fix: add <cstdint> to graham_scan_functions.hpp

* fix: add <cstdint> to graph/**

* fix: add integral typdefs to hashing/**

* fix: add <cstdint> to math/**

* fix: add <cstdint> to numerical_methods/**

* fix: add <cstdint> to other/**

* fix: add <cstdint> to search/**

* fix: add <cstdint> to sorting/**

* fix: add <cstdint> to string/**

* doc: remove include statement from comment

* fix: make tests static

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

* fix: make tests static

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

* chore: use iwyu on backtracking/**.cpp

* chore: use iwyu on bit_manip/**.cpp

* chore: use iwyu on ciphers/**.cpp

* chore: use iwyu on cpu_scheduling_algorithms/**.cpp

* chore: use iwyu on data_structures/**.cpp

* chore: use iwyu on divide_and_conquer/**.cpp

* chore: use iwyu on geometry/**.cpp

* chore: use iwyu on graph/**.cpp

* chore: use iwyu on hashing/**.cpp

* chore: use iwyu on machine_learning/**.cpp

* chore: use iwyu on math/**.cpp

* chore: use iwyu on numerical_methods/**.cpp

* chore: use iwyu on others/**.cpp

* chore: use iwyu on probablity/**.cpp

* chore: use iwyu on search/**.cpp

* chore: use iwyu on sorting/**.cpp

* chore: use iwyu on strings/**.cpp

* Revert "chore: use iwyu on strings/**.cpp"

This reverts commit f2127456a8.

* Revert "chore: use iwyu on sorting/**.cpp"

This reverts commit a290ae7ee2.

* Revert "chore: use iwyu on search/**.cpp"

This reverts commit 19d136ae0f.

* Revert "chore: use iwyu on probablity/**.cpp"

This reverts commit 5dd7f82a34.

* Revert "chore: use iwyu on others/**.cpp"

This reverts commit 8a8fd42383.

* Revert "chore: use iwyu on numerical_methods/**.cpp"

This reverts commit eff2f44a50.

* Revert "chore: use iwyu on math/**.cpp"

This reverts commit c47117ca3f.

* Revert "chore: use iwyu on machine_learning/**.cpp"

This reverts commit c3897d3763.

* Revert "chore: use iwyu on hashing/**.cpp"

This reverts commit 0c6611a835.

* Revert "chore: use iwyu on graph/**.cpp"

This reverts commit dabd6d2591.

* Revert "chore: use iwyu on geometry/**.cpp"

This reverts commit 740bd65932.

* Revert "chore: use iwyu on divide_and_conquer/**.cpp"

This reverts commit 16ee49e086.

* Revert "chore: use iwyu on data_structures/**.cpp"

This reverts commit a3b719e368.

* Revert "chore: use iwyu on cpu_scheduling_algorithms/**.cpp"

This reverts commit 24e597f7e2.

* Revert "chore: use iwyu on ciphers/**.cpp"

This reverts commit 3d80295883.

* Revert "chore: use iwyu on bit_manip/**.cpp"

This reverts commit 7edcb6e458.

* Revert "chore: use iwyu on backtracking/**.cpp"

This reverts commit f0a30d7cdb.

* Update search/binary_search.cpp

* Update backtracking/subarray_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/wildcard_matching.cpp

* Update bit_manipulation/count_bits_flip.cpp

* Update bit_manipulation/count_of_set_bits.cpp

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

* Update bit_manipulation/hamming_distance.cpp

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

* Update bit_manipulation/power_of_2.cpp

* Update others/lru_cache.cpp

* Update bit_manipulation/set_kth_bit.cpp

* Update bit_manipulation/travelling_salesman_using_bit_manipulation.cpp

* Update ciphers/base64_encoding.cpp

* Update ciphers/hill_cipher.cpp

* Update ciphers/uint128_t.hpp

* Update cpu_scheduling_algorithms/fcfs_scheduling.cpp

* Update data_structures/dsu_path_compression.cpp

* Update data_structures/dsu_union_rank.cpp

* Update data_structures/list_array.cpp

* Update data_structures/queue_using_array.cpp

* Update data_structures/sparse_table.cpp

* Update data_structures/stack_using_queue.cpp

* Update data_structures/treap.cpp

* Update geometry/graham_scan_functions.hpp

* Update graph/bidirectional_dijkstra.cpp

* Update graph/connected_components_with_dsu.cpp

* Update graph/cycle_check_directed_graph.cpp

* Update graph/is_graph_bipartite2.cpp

* Update graph/travelling_salesman_problem.cpp

* Update hashing/md5.cpp

* Update hashing/sha1.cpp

* Update math/n_choose_r.cpp

* Update strings/z_function.cpp

* Update strings/manacher_algorithm.cpp

* Update sorting/wiggle_sort.cpp

* Update sorting/selection_sort_recursive.cpp

* Update sorting/selection_sort_iterative.cpp

* Update sorting/recursive_bubble_sort.cpp

* Update sorting/radix_sort2.cpp

* Update sorting/dnf_sort.cpp

* Update sorting/cycle_sort.cpp

* Update search/sublist_search.cpp

* Update search/saddleback_search.cpp

* Update search/interpolation_search.cpp

* Update search/floyd_cycle_detection_algo.cpp

* Update search/exponential_search.cpp

* Update search/exponential_search.cpp

* Update math/n_bonacci.cpp

* Update math/aliquot_sum.cpp

* Update math/check_factorial.cpp

* Update math/double_factorial.cpp

* Update math/eulers_totient_function.cpp

* Update math/factorial.cpp

* Update math/fibonacci.cpp

* Update math/fibonacci_matrix_exponentiation.cpp

* Update math/fibonacci_sum.cpp

* Update math/finding_number_of_digits_in_a_number.cpp

* chore: remove "/// for integral typedefs"

* chore: remove for integral typedefs from modular division

* fix: remove comment from include

* fix: add cstdint to gale shapely

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2024-11-04 17:38:54 +05:30
Harshil Shah
85d62bb80d docs, test: Fit Topological Sort algorithm to contributing guidelines (#2835) 
* Modified docs,test of topological sort algorithm

* Update topological_sort.cpp

* Add class "Graph"

* Update graph/topological_sort.cpp

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* Add namespace topological_sort

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-11-01 22:51:52 +05:30
ggkogkou
8a6f2052e2 feat: Created midpoint integration numerical method (#1785) 
* Created composite Simpson's numerical integration method

* Created midpoint numerical integration method

* Corrections

* Midpoint method

* Improved Documentation

* added namespace numerical_methods

* Update numerical_methods/midpoint_integral_method.cpp

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

* Update numerical_methods/midpoint_integral_method.cpp

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

* Update numerical_methods/midpoint_integral_method.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for ec5e0cce

* Update numerical_methods/midpoint_integral_method.cpp

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

* clang-format and clang-tidy fixes for 7f16cc14

* Update numerical_methods/midpoint_integral_method.cpp

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

* Update midpoint_integral_method.cpp

* All changes have been applied

* clang-format and clang-tidy fixes for 6617e060

* Update numerical_methods/midpoint_integral_method.cpp

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

* Update numerical_methods/midpoint_integral_method.cpp

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

* clang-format and clang-tidy fixes for a5a50f89

* Update numerical_methods/midpoint_integral_method.cpp

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

* clang-format and clang-tidy fixes for 4c60e180

* Create midpoint_integral_method.cpp

* Update numerical_methods/midpoint_integral_method.cpp

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

* clang-format and clang-tidy fixes for 27f76052

* Update midpoint_integral_method.cpp

Co-authored-by: ggkogkou <ggkogkou@ggkogkou.gr>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-01 07:56:40 -06:00
Tushar Mohan
a9312b3901 feat: a different implementation of checking bipartite-ness of a graph (#1769) 
* feat: a different implementation of checking bipartite-ness of a graph

* updating DIRECTORY.md

* fix: code formatter error

* fix: requested changes

* fix: request changes

* fix : requested changed

* pass parameters by reference

* pass parameters by reference

* fix : visited to pointer

* fix : line length below 80 chars

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
 2021-10-27 20:48:58 -05:00
Mayank Mamgain
040237d41a feat: Add Travelling Salesman Problem(Naive Approach) (#1590) 
* Add Travelling Salesman Problem(Naive Approach)

* Change header and add reference in Travelling Salesman problem

* feat: Add travelling salesman problem(Naive Approach)

* feat: Add travelling salesman problem.

* Update graph/travelling_salesman_problem.cpp

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

* Update graph/travelling_salesman_problem.cpp

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

* Update graph/travelling_salesman_problem.cpp

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

* Update graph/travelling_salesman_problem.cpp

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

* Update graph/travelling_salesman_problem.cpp

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

* Update graph/travelling_salesman_problem.cpp

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

* updating DIRECTORY.md

* Update graph/travelling_salesman_problem.cpp

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

* feat: Add Travelling Salesman Problem

* feat: Add Travelling Salesman Problem

* Update graph/travelling_salesman_problem.cpp

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

* feat: Add travelling salesman problem

* fix: Hopefully fix Ci errors

* Update graph/travelling_salesman_problem.cpp

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

* clang-format and clang-tidy fixes for 56dc1e90

* feat: Add travelling salesman problem.

* feat: Add travelling salesman problem

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-09-12 12:19:06 -05:00
David Leal
1d9774fd3d fix: Add endline in... 
...`graph/connected_components_with_dsu.cpp`.
 2021-02-11 20:34:41 -06:00
ayaankhan98
0665fbdf64 fix: merge conflict 2021-02-11 11:23:42 +05:30
Saurav Uppoor
301f55b571 fix/test/docs: update variable sizes, add namespace in graph/depth_first_search_with_stack.cpp (#1335) 
* fix: add namespace graph and other improvements

* test: add tests

* docs: add documentation thorughout the code

* Apply suggestions from code review

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

* Add documentation for header files

* docs: improve formatting

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

* Update depth_first_search_with_stack.cpp

Co-authored-by: saurav <sauravUppoor@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-02-11 11:19:27 +05:30
Sagar Pandya
a69051ac53 namespaces added datatype changed for big number documentation improved 2021-02-11 11:14:50 +05:30
Kaustubh Damania
67e26cfbae feat: Add ncr mod p code (#1325) 
* feat: Add ncr mod p code (#1323)

* Update math/ncr_modulo_p.cpp

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

* Added all functions inside a class + added more asserts

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f6df24a5

* Replace int64_t to uint64_t + add namespace + detailed documentation

* clang-format and clang-tidy fixes for e09a0579

* Add extra namespace + add const& in function arguments

* clang-format and clang-tidy fixes for 8111f881

* Update ncr_modulo_p.cpp

* clang-format and clang-tidy fixes for 2ad2f721

* Update math/ncr_modulo_p.cpp

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

* Update math/ncr_modulo_p.cpp

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

* Update math/ncr_modulo_p.cpp

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

* clang-format and clang-tidy fixes for 5b69ba5c

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for a8401d4b

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-22 23:05:01 +05:30
Ricardo Andrés Marino Rojas
c8ce6f404c feat: Create Bidirectional Dijkstra Algorithm (#1410) 
* Create Bidirectional Dijkstra

Modified Dijkstra Algorithm with euclidean distance.

* Update Bidirectional Dijkstra

* Delete Bidirectional Dijkstra

* Create bidirectional_dijkstra.cpp

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* updating DIRECTORY.md

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

* Update bidirectional_dijkstra.cpp

Headers description added

* Fixed error in bidirectional_dijkstra.cpp

The third test cases didn't pass because there was an error in the Shortest_Path_Distance function in the indexes. The error has been fixed.

* Update bidirectional_dijkstra.cpp

Change of int into uint64_t

* Update bidirectional_dijkstra.cpp

* Update bidirectional_dijkstra.cpp

Int variables changed to uint64_t type

* Update bidirectional_dijkstra.cpp

Added description of input parameters

* Update graph/bidirectional_dijkstra.cpp

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

* Update graph/bidirectional_dijkstra.cpp

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

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-21 00:28:12 +05:30
Gpamangkp
f763e8d137 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:58 +05:30
Gpamangkp
c53f29fb53 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:48 +05:30
Gpamangkp
3025fc674c Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:40 +05:30
Gpamangkp
1cbc00c541 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:27 +05:30
Gpamangkp
baffac80ad fix : reused the namespace, improved documentation 
1. Included the graph definition in the namespace graph
2. Added documentation for the breadth-first search function
 2020-10-23 08:30:13 +05:30
Gpamangkp
2e5c68a54e included referenced variable to avoid repitition 2020-10-21 11:09:48 +05:30
Gpamangkp
651c269317 Modified the code as per the suggestions 2020-10-21 11:04:34 +05:30
gpamangkp
b5cbf0e84a Modified the source for wider range of inputs 
1. Replaced the namespace with a generic class Graph
2. Created add edge function to account for both directional and bidirectional graph
3. test case to include string nodes also
 2020-10-21 10:25:43 +05:30
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
Filip Hlasek
d4b54b8294 feat: Define graph structure in breadth_first_search (#1076) 
* feat: Define graph structure in breadth_first_search

* using instead of typedef
 2020-09-18 13:34:18 -04:00
Filip Hlasek
ea3071d52a fix: clang-format for hamiltons_cycle. (#1054) 2020-08-27 09:31:34 -05:00
Filip Hlasek
eee5f9495d fix: clang-format for dijkstra (#1055) 2020-08-27 09:29:22 -05:00
Filip Hlasek
79fb528dad fix: clang-format for graph/ (#1056) 
* fix: clang-format for graph/

* remove graph.h
 2020-08-27 09:28:31 -05:00
Filip Hlasek
3239fcc19e fix: linter and spacing for is_graph_bipartite. (#1037) 
* fix: linter and spacing for is_graph_bipartite.

* updating DIRECTORY.md

* clang-tidy fixes for a49ec9b8d7

* clang-format and clang-tidy fixes for 40a56d2f

* Address reviewer's comments.

* Fix docs wording.

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-08-27 09:26:49 -05:00
Filip Hlásek
c1a2e33f2f Adjust comment. 2020-08-17 20:10:03 -07:00
Filip Hlásek
befec35474 Merge branch 'master' into fixgraph 2020-08-16 23:36:05 -07:00
Filip Hlasek
36f1d3327b fix: linter for kosaraju (#1035) 
* fix: linter for kosaraju

* update doxygen parameters
 2020-08-16 23:43:33 -05:00
Filip Hlasek
91ce393c45 fix: linter for kruskal (#1036) 
* fix: linter for kruskal

* using instead of typedef.
 2020-08-17 00:23:29 -04:00
Filip Hlásek
604945be3b Merge branch 'master' into fixgraph 2020-08-16 12:32:16 -07:00
David Leal
5aa074c88b Merge pull request #1034 from fhlasek/connected_components 
fix: linter for connected_components.
 2020-08-16 13:53:53 -05:00
Ayaan Khan
327a4f57d6 Merge pull request #1033 from fhlasek/dijkstra 
fix: linter for dijkstra
 2020-08-17 00:20:44 +05:30
David Leal
591c47ee12 Merge pull request #1018 from AkVaya/master 
Added is_graph_bipartite.cpp
 2020-08-16 11:32:02 -05:00
Filip Hlásek
2c41598e37 fix: linter for connected_components. 2020-08-15 15:57:45 -07:00
Filip Hlásek
c1961d7c2b fix: linter for dijkstra 2020-08-15 15:54:16 -07:00
AkVaya
fd6b810061 Performed the requested changes 2020-08-15 10:58:51 +05:30
Filip Hlásek
efbcaf253d Merge branch 'master' into fixgraph 2020-08-14 16:47:21 -07:00
David Leal
bae4b4c14c fix: spelling typo (#1024) 2020-08-14 18:11:54 -04:00
AkVaya
e248a614e5 Performed requested changes 2020-08-15 01:58:23 +05:30
AkVaya
3e355d0f7a Performed the requested changes 2020-08-15 00:53:31 +05:30
Filip Hlasek
def8f4937e Refactor lowest comomon ancestor. (#980) 
* Refactor lowest comomon ancestor.

* Fix linter warnings.

* Address comments and linter warnings.

* Added Kaprekar number implementation

* updating DIRECTORY.md

* Added Collatz Conjecture implementation

* updating DIRECTORY.md

* Added Ugly Numbers implementation

* updating DIRECTORY.md

* Add lowest common ancestor to the graph namespace.

* updating DIRECTORY.md

* static tests function

* Revert ugly number kaprekar and collatz.

Co-authored-by: Deepak Vijay Agrawal <64848982+DebugAgrawal@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-08-14 12:35:11 -04:00
AkVaya
ab26183183 Performed the requested changes 2020-08-14 10:04:21 +05:30
AkVaya
d87a6685f6 Performed the requested changes 2020-08-14 01:43:57 +05:30
AkVaya
97f3e1a076 Perfomed the requested changes 2020-08-14 01:06:24 +05:30
AkVaya
b94c29ce01 Added is_graph_bipartite.cpp 2020-08-14 00:23:51 +05:30