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