From a3bea7d7bd4bac00e0144671d5cb26eab3efc871 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Fri, 20 Nov 2020 19:01:05 +0000 Subject: [PATCH] Documentation for c8ce6f404cb47478805591fdb39be90eb6ff3f53 --- annotated.html | 2 +- d1/d9a/hopcroft__karp_8cpp.html | 2 +- d1/df6/bidirectional__dijkstra_8cpp__incl.map | 9 + d1/df6/bidirectional__dijkstra_8cpp__incl.md5 | 1 + d1/df6/bidirectional__dijkstra_8cpp__incl.svg | 113 +++ d3/d40/graph__coloring_8cpp.html | 2 +- d3/dbb/class_cycle_check.html | 2 +- d4/d13/namespacebidirectional__dijkstra.html | 112 +++ d5/d88/md__d_i_r_e_c_t_o_r_y.html | 1 + d6/dd8/is__graph__bipartite_8cpp.html | 2 +- d7/d07/bidirectional__dijkstra_8cpp.html | 660 ++++++++++++++++++ d7/d07/bidirectional__dijkstra_8cpp.js | 9 + ...83bb8ccf42aaf7375a83e91490eda1e_cgraph.map | 4 + ...83bb8ccf42aaf7375a83e91490eda1e_cgraph.md5 | 1 + ...83bb8ccf42aaf7375a83e91490eda1e_cgraph.svg | 37 + ...f92fe022b7e5d453f7257d763b6f3e2_cgraph.map | 4 + ...f92fe022b7e5d453f7257d763b6f3e2_cgraph.md5 | 1 + ...f92fe022b7e5d453f7257d763b6f3e2_cgraph.svg | 38 + ...3848a7213562b47084585499d3642a5_cgraph.map | 4 + ...3848a7213562b47084585499d3642a5_cgraph.md5 | 1 + ...3848a7213562b47084585499d3642a5_cgraph.svg | 44 ++ ...322409d0015c023d91c67b5b2679257_cgraph.map | 3 + ...322409d0015c023d91c67b5b2679257_cgraph.md5 | 1 + ...322409d0015c023d91c67b5b2679257_cgraph.svg | 30 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 5 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 58 ++ d7/d1e/graph_2dijkstra_8cpp.html | 6 +- ...8ec9ad42717780d6caaff9d3d6977f9_cgraph.map | 15 +- ...8ec9ad42717780d6caaff9d3d6977f9_cgraph.md5 | 2 +- ...8ec9ad42717780d6caaff9d3d6977f9_cgraph.svg | 137 +++- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 17 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 2 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 183 +++-- d7/dba/cll_8h_source.html | 2 +- d8/d95/vector__ops_8hpp_source.html | 8 +- da/d8d/depth__first__search_8cpp.html | 2 +- db/dc0/namespacebacktracking.html | 2 +- de/dde/lowest__common__ancestor_8cpp.html | 2 +- df/d82/breadth__first__search_8cpp.html | 2 +- df/dce/namespacegraph.html | 13 +- ...68530bfaed30e57290a76d5b4402d50_cgraph.map | 9 +- ...68530bfaed30e57290a76d5b4402d50_cgraph.md5 | 2 +- ...68530bfaed30e57290a76d5b4402d50_cgraph.svg | 99 ++- df/ddd/connected__components_8cpp.html | 2 +- dir_12552d7fa429bf94a2e32e5cf39f7e69.html | 3 + dir_12552d7fa429bf94a2e32e5cf39f7e69.js | 1 + files.html | 17 +- globals_func_i.html | 6 +- globals_func_m.html | 35 +- globals_func_t.html | 33 +- globals_i.html | 11 +- globals_m.html | 59 +- globals_t.html | 31 +- globals_vars.html | 3 + namespacemembers.html | 12 +- namespacemembers_func.html | 12 +- namespaces.html | 119 ++-- namespaces_dup.js | 1 + navtreedata.js | 10 +- navtreeindex0.js | 22 +- navtreeindex1.js | 30 +- navtreeindex2.js | 30 +- navtreeindex3.js | 48 +- navtreeindex4.js | 46 +- navtreeindex5.js | 40 +- navtreeindex6.js | 52 +- search/all_10.js | 138 ++-- search/all_11.js | 238 +++---- search/all_12.js | 46 +- search/all_13.js | 230 +++--- search/all_14.js | 497 ++++++------- search/all_15.js | 220 +++--- search/all_16.js | 128 ++-- search/all_17.js | 92 +-- search/all_18.js | 170 ++--- search/all_19.js | 12 +- search/all_1a.js | 8 +- search/all_1b.js | 6 +- search/all_1c.js | 186 ++--- search/all_2.js | 2 +- search/all_3.js | 87 +-- search/all_4.js | 234 +++---- search/all_5.js | 232 +++--- search/all_6.js | 138 ++-- search/all_7.js | 254 +++---- search/all_8.js | 156 ++--- search/all_9.js | 88 +-- search/all_a.js | 379 +++++----- search/all_b.js | 16 +- search/all_c.js | 36 +- search/all_d.js | 164 ++--- search/all_e.js | 256 +++---- search/all_f.js | 150 ++-- search/classes_0.js | 42 +- search/classes_1.js | 78 +-- search/classes_10.js | 6 +- search/classes_11.js | 80 +-- search/classes_12.js | 96 +-- search/classes_13.js | 46 +- search/classes_14.js | 64 +- search/classes_15.js | 38 +- search/classes_16.js | 62 +- search/classes_17.js | 4 +- search/classes_18.js | 2 +- search/classes_2.js | 70 +- search/classes_3.js | 32 +- search/classes_4.js | 34 +- search/classes_5.js | 34 +- search/classes_6.js | 12 +- search/classes_7.js | 18 +- search/classes_8.js | 196 +++--- search/classes_9.js | 2 +- search/classes_a.js | 4 +- search/classes_b.js | 36 +- search/classes_c.js | 76 +- search/classes_d.js | 36 +- search/classes_e.js | 24 +- search/classes_f.js | 34 +- search/defines_0.js | 4 +- search/defines_1.js | 4 +- search/defines_2.js | 4 +- search/defines_3.js | 2 +- search/defines_4.js | 4 +- search/defines_5.js | 4 +- search/defines_6.js | 4 +- search/files_0.js | 2 +- search/files_1.js | 8 +- search/files_10.js | 26 +- search/files_11.js | 16 +- search/files_12.js | 10 +- search/files_13.js | 36 +- search/files_14.js | 10 +- search/files_15.js | 6 +- search/files_16.js | 4 +- search/files_17.js | 2 +- search/files_2.js | 27 +- search/files_3.js | 22 +- search/files_4.js | 18 +- search/files_5.js | 6 +- search/files_6.js | 20 +- search/files_7.js | 16 +- search/files_8.js | 16 +- search/files_9.js | 8 +- search/files_a.js | 6 +- search/files_b.js | 10 +- search/files_c.js | 26 +- search/files_d.js | 20 +- search/files_e.js | 16 +- search/files_f.js | 8 +- search/functions_0.js | 6 +- search/functions_1.js | 162 ++--- search/functions_10.js | 168 ++--- search/functions_11.js | 18 +- search/functions_12.js | 162 ++--- search/functions_13.js | 381 +++++----- search/functions_14.js | 164 ++--- search/functions_15.js | 84 +-- search/functions_16.js | 46 +- search/functions_17.js | 150 ++-- search/functions_18.js | 6 +- search/functions_19.js | 2 +- search/functions_1a.js | 4 +- search/functions_1b.js | 186 ++--- search/functions_2.js | 123 ++-- search/functions_3.js | 164 ++--- search/functions_4.js | 190 ++--- search/functions_5.js | 114 +-- search/functions_6.js | 210 +++--- search/functions_7.js | 130 ++-- search/functions_8.js | 44 +- search/functions_9.js | 190 ++--- search/functions_a.js | 6 +- search/functions_b.js | 18 +- search/functions_c.js | 102 +-- search/functions_d.js | 176 ++--- search/functions_e.js | 104 +-- search/functions_f.js | 116 +-- search/groups_0.js | 2 +- search/groups_1.js | 4 +- search/groups_2.js | 2 +- search/namespaces_0.js | 2 +- search/namespaces_1.js | 3 +- search/namespaces_10.js | 8 +- search/namespaces_11.js | 30 +- search/namespaces_12.js | 2 +- search/namespaces_13.js | 2 +- search/namespaces_14.js | 4 +- search/namespaces_15.js | 2 +- search/namespaces_2.js | 8 +- search/namespaces_3.js | 6 +- search/namespaces_4.js | 4 +- search/namespaces_5.js | 6 +- search/namespaces_6.js | 4 +- search/namespaces_7.js | 2 +- search/namespaces_8.js | 2 +- search/namespaces_9.js | 4 +- search/namespaces_a.js | 8 +- search/namespaces_b.js | 12 +- search/namespaces_c.js | 10 +- search/namespaces_d.js | 2 +- search/namespaces_e.js | 6 +- search/namespaces_f.js | 6 +- search/pages_0.js | 4 +- search/pages_1.js | 2 +- search/pages_2.js | 2 +- search/pages_3.js | 2 +- search/pages_4.js | 4 +- search/related_0.js | 10 +- search/typedefs_0.js | 2 +- search/typedefs_1.js | 2 +- search/typedefs_2.js | 2 +- search/variables_0.js | 4 +- search/variables_1.js | 10 +- search/variables_10.js | 20 +- search/variables_11.js | 2 +- search/variables_12.js | 4 +- search/variables_13.js | 2 +- search/variables_14.js | 2 +- search/variables_15.js | 2 +- search/variables_2.js | 2 +- search/variables_3.js | 4 +- search/variables_4.js | 4 +- search/variables_5.js | 10 +- search/variables_6.js | 16 +- search/variables_7.js | 5 +- search/variables_8.js | 2 +- search/variables_9.js | 6 +- search/variables_a.js | 14 +- search/variables_b.js | 8 +- search/variables_c.js | 16 +- search/variables_d.js | 4 +- search/variables_e.js | 4 +- search/variables_f.js | 18 +- 234 files changed, 6454 insertions(+), 5029 deletions(-) create mode 100644 d1/df6/bidirectional__dijkstra_8cpp__incl.map create mode 100644 d1/df6/bidirectional__dijkstra_8cpp__incl.md5 create mode 100644 d1/df6/bidirectional__dijkstra_8cpp__incl.svg create mode 100644 d4/d13/namespacebidirectional__dijkstra.html create mode 100644 d7/d07/bidirectional__dijkstra_8cpp.html create mode 100644 d7/d07/bidirectional__dijkstra_8cpp.js create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a483bb8ccf42aaf7375a83e91490eda1e_cgraph.map create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a483bb8ccf42aaf7375a83e91490eda1e_cgraph.md5 create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a483bb8ccf42aaf7375a83e91490eda1e_cgraph.svg create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a6f92fe022b7e5d453f7257d763b6f3e2_cgraph.map create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a6f92fe022b7e5d453f7257d763b6f3e2_cgraph.md5 create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_a6f92fe022b7e5d453f7257d763b6f3e2_cgraph.svg create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_aa3848a7213562b47084585499d3642a5_cgraph.map create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_aa3848a7213562b47084585499d3642a5_cgraph.md5 create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_aa3848a7213562b47084585499d3642a5_cgraph.svg create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ab322409d0015c023d91c67b5b2679257_cgraph.map create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ab322409d0015c023d91c67b5b2679257_cgraph.md5 create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ab322409d0015c023d91c67b5b2679257_cgraph.svg create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 create mode 100644 d7/d07/bidirectional__dijkstra_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg diff --git a/annotated.html b/annotated.html index 0af19919d..5768abc60 100644 --- a/annotated.html +++ b/annotated.html @@ -113,7 +113,7 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  Njarvis  CConvexhull  CPoint - NgraphGraph algorithms + NgraphGraph Algorithms  Nis_graph_bipartite  CGraphClass for representing graph as an adjacency list  CGraph diff --git a/d1/d9a/hopcroft__karp_8cpp.html b/d1/d9a/hopcroft__karp_8cpp.html index 547bc750e..4642d8d91 100644 --- a/d1/d9a/hopcroft__karp_8cpp.html +++ b/d1/d9a/hopcroft__karp_8cpp.html @@ -124,7 +124,7 @@ Classes

Namespaces

 graphGraph algorithms.
Graph Algorithms.
 
change
static double change(double x, double y)
asserting the test functions
Definition: rungekutta.cpp:31
power
vector< vector< ll > > power(const vector< vector< ll >> &A, ll p)
Definition: matrix_exponentiation.cpp:76
sorting::merge_insertion::InsertionSort
static void InsertionSort(std::array< T, N > *A, size_t start, size_t end)
Insertion merge algorithm.
Definition: merge_insertion_sort.cpp:37
-
graph
Graph algorithms.
+
graph
Graph Algorithms.
main
int main()
Definition: successive_approximation.cpp:20
range_queries::heavy_light_decomposition::HLD::h_parent
std::vector< int > h_parent
stores the top of the heavy chain from a node
Definition: heavy_light_decomposition.cpp:341
test
static void test()
Definition: wiggle_sort.cpp:109
diff --git a/d3/dbb/class_cycle_check.html b/d3/dbb/class_cycle_check.html index e3848550c..81f06f066 100644 --- a/d3/dbb/class_cycle_check.html +++ b/d3/dbb/class_cycle_check.html @@ -394,7 +394,7 @@ Here is the call graph for this function:
std::queue::front
T front(T... args)
CycleCheck::isCyclicDFSHelper
static bool isCyclicDFSHelper(AdjList const &adjList, std::vector< nodeStates > *state, unsigned int node)
Definition: cycle_check_directed_graph.cpp:170
std::queue::pop
T pop(T... args)
-
graph
Graph algorithms.
+
graph
Graph Algorithms.
std::queue::empty
T empty(T... args)
list
Definition: list_array.cpp:9
diff --git a/d4/d13/namespacebidirectional__dijkstra.html b/d4/d13/namespacebidirectional__dijkstra.html new file mode 100644 index 000000000..b1237594b --- /dev/null +++ b/d4/d13/namespacebidirectional__dijkstra.html @@ -0,0 +1,112 @@ + + + + + + + +Algorithms_in_C++: bidirectional_dijkstra Namespace Reference + + + + + + + + + + + + + + + +
+
+

diff --git a/d1/df6/bidirectional__dijkstra_8cpp__incl.map b/d1/df6/bidirectional__dijkstra_8cpp__incl.map new file mode 100644 index 000000000..919cea536 --- /dev/null +++ b/d1/df6/bidirectional__dijkstra_8cpp__incl.map @@ -0,0 +1,9 @@ + + + + + + + + + diff --git a/d1/df6/bidirectional__dijkstra_8cpp__incl.md5 b/d1/df6/bidirectional__dijkstra_8cpp__incl.md5 new file mode 100644 index 000000000..da1a122c3 --- /dev/null +++ b/d1/df6/bidirectional__dijkstra_8cpp__incl.md5 @@ -0,0 +1 @@ +fc55b728467bf89b6b5a9215ac8eb5d2 \ No newline at end of file diff --git a/d1/df6/bidirectional__dijkstra_8cpp__incl.svg b/d1/df6/bidirectional__dijkstra_8cpp__incl.svg new file mode 100644 index 000000000..3ff0b6261 --- /dev/null +++ b/d1/df6/bidirectional__dijkstra_8cpp__incl.svg @@ -0,0 +1,113 @@ + + + + + + +graph/bidirectional_dijkstra.cpp + + + +Node1 + + +graph/bidirectional +_dijkstra.cpp + + + + + +Node2 + + +cassert + + + + + +Node1->Node2 + + + + + +Node3 + + +iostream + + + + + +Node1->Node3 + + + + + +Node4 + + +limits + + + + + +Node1->Node4 + + + + + +Node5 + + +queue + + + + + +Node1->Node5 + + + + + +Node6 + + +utility + + + + + +Node1->Node6 + + + + + +Node7 + + +vector + + + + + +Node1->Node7 + + + + + diff --git a/d3/d40/graph__coloring_8cpp.html b/d3/d40/graph__coloring_8cpp.html index b14fa0575..feef5f5f1 100644 --- a/d3/d40/graph__coloring_8cpp.html +++ b/d3/d40/graph__coloring_8cpp.html @@ -480,7 +480,7 @@ Functions

+ + + + + +
+
Algorithms_in_C++ +  1.0.0 +
+
Set of algorithms implemented in C++.
+
+ + + + + + + + + +
+ +
+
+
+ +
+ +
+
+ + +
+ +
+ +
+
+
bidirectional_dijkstra Namespace Reference
+
+
+ +

Functions for Bidirectional Dijkstra Shortest Path algorithm. +More...

+

Detailed Description

+

Functions for Bidirectional Dijkstra Shortest Path algorithm.

+
+
+ + + + diff --git a/d5/d88/md__d_i_r_e_c_t_o_r_y.html b/d5/d88/md__d_i_r_e_c_t_o_r_y.html index cc2769e86..65b510e45 100644 --- a/d5/d88/md__d_i_r_e_c_t_o_r_y.html +++ b/d5/d88/md__d_i_r_e_c_t_o_r_y.html @@ -187,6 +187,7 @@ Geometry

Graph