TheAlgorithms-C-Plus-Plus/graph
Anmol Mittal 0b27a9e631
feat: Add BFS and DFS algorithms to check for cycle in a directed graph (#816)
* feat: Add BFS and DFS algorithms to check for cycle in a directed graph

* Remove const references for input of simple types

Reason: overhead on access

* fix bad code

sorry for force push

* Use pointer instead of the non-const reference

because apparently google says so.

* Remove a useless and possibly bad Graph constuctor overload

* Explicitely specify type of vector during graph instantiation

* Minor documentation fixes.

* Fix bad code

why did I even do this lol.

* Some more fixes to the code

* Fix a comment.

* Use map instead of unordered_map for better performance when using map.find() function and make code compatible with C++11.

* Remove copyright line.
2020-07-19 12:06:29 -04:00
..
bfs.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
bridge_finding_with_tarjan_algorithm.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
connected_components_with_dsu.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
connected_components.cpp fix: repeated sentences 2020-06-25 15:49:30 +05:30
cycle_check_directed_graph.cpp feat: Add BFS and DFS algorithms to check for cycle in a directed graph (#816) 2020-07-19 12:06:29 -04:00
dfs_with_stack.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
dfs.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
dijkstra.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
kosaraju.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
kruskal.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
lca.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
max_flow_with_ford_fulkerson_and_edmond_karp_algo.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
prim.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
topological_sort_by_kahns_algo.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
topological_sort.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30