From c61d35bf51189682bf6b3cbda1b9cd385e49e78f Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Mon, 27 Sep 2021 00:09:08 +0000 Subject: [PATCH] Documentation for f7a5aecce537a01206d3a84900cb2a33222da466 --- annotated.html | 9 +- annotated_dup.js | 7 +- classes.html | 4 +- ..._1_1linked__list_1_1_node__coll__graph.map | 3 + ..._1_1linked__list_1_1_node__coll__graph.md5 | 1 + ..._1_1linked__list_1_1_node__coll__graph.svg | 30 ++ ...s_1_1linked__list_1_1list__coll__graph.map | 4 + ...s_1_1linked__list_1_1list__coll__graph.md5 | 1 + ...s_1_1linked__list_1_1list__coll__graph.svg | 47 +++ d1/d9a/hopcroft__karp_8cpp.html | 12 +- ...a__structures_1_1linked__list_1_1list.html | 298 ++++++++++++++++-- ...ata__structures_1_1linked__list_1_1list.js | 7 +- ...98be172c737f236763afdb8cada4835_cgraph.map | 2 +- ...98be172c737f236763afdb8cada4835_cgraph.md5 | 2 +- ...98be172c737f236763afdb8cada4835_cgraph.svg | 2 +- ...fb1792ab867dc26639eef368a56989e_cgraph.map | 2 +- ...fb1792ab867dc26639eef368a56989e_cgraph.md5 | 2 +- ...fb1792ab867dc26639eef368a56989e_cgraph.svg | 2 +- ...649fc2c5d09dc58608cd9299db9946f_cgraph.map | 5 + ...649fc2c5d09dc58608cd9299db9946f_cgraph.md5 | 1 + ...649fc2c5d09dc58608cd9299db9946f_cgraph.svg | 54 ++++ ...c73f393e984f93f33852334d1a04be0_cgraph.map | 2 +- ...c73f393e984f93f33852334d1a04be0_cgraph.md5 | 2 +- ...c73f393e984f93f33852334d1a04be0_cgraph.svg | 2 +- ...2d20da40d800897c31a649799d5e43d_cgraph.map | 5 + ...2d20da40d800897c31a649799d5e43d_cgraph.md5 | 1 + ...2d20da40d800897c31a649799d5e43d_cgraph.svg | 54 ++++ ...f7c97616b873ffeebdd0eac2d19d13e_cgraph.map | 2 +- ...f7c97616b873ffeebdd0eac2d19d13e_cgraph.md5 | 2 +- ...f7c97616b873ffeebdd0eac2d19d13e_cgraph.svg | 2 +- ...585670a392c7e842c992d088093dff5_cgraph.map | 2 +- ...585670a392c7e842c992d088093dff5_cgraph.md5 | 2 +- ...585670a392c7e842c992d088093dff5_cgraph.svg | 2 +- d2/d26/count__inversions_8cpp.html | 2 +- d3/db3/lru__cache_8cpp.html | 6 +- d3/df9/recursive__bubble__sort_8cpp.html | 2 +- ...__structures_1_1linked__list_1_1_node.html | 131 ++++++++ ...ta__structures_1_1linked__list_1_1_node.js | 4 + d4/d32/inorder__successor__of__bst_8cpp.html | 8 +- d4/d38/power__of__two_8cpp.html | 2 +- d4/d8d/jarvis__algorithm_8cpp.html | 2 +- d4/d9f/selection__sort__recursive_8cpp.html | 2 +- d5/d33/gram__schmidt_8cpp.html | 2 +- d5/d3c/namespacedata__structures.html | 3 + d5/d3c/namespacedata__structures.js | 1 + d5/d45/sublist__search_8cpp.html | 4 +- d5/d88/md__d_i_r_e_c_t_o_r_y.html | 43 +-- d5/d96/md5_8cpp.html | 2 +- d5/ddb/bogo__sort_8cpp.html | 2 +- d6/d05/reverse__a__linked__list_8cpp.html | 255 +++++++++++++++ d6/d05/reverse__a__linked__list_8cpp.js | 7 + ...8dca7b867074164d5f45b0f3851269d_cgraph.map | 10 + ...8dca7b867074164d5f45b0f3851269d_cgraph.md5 | 1 + ...8dca7b867074164d5f45b0f3851269d_cgraph.svg | 144 +++++++++ ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 11 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 159 ++++++++++ d6/d10/cut__rod_8cpp.html | 2 +- ...ures_1_1linked__list_1_1_node-members.html | 110 +++++++ d7/d73/abbreviation_8cpp.html | 2 +- d8/d7a/sha1_8cpp.html | 2 +- d8/d90/iterative__tree__traversals_8cpp.html | 6 +- ...connected__components__with__dsu_8cpp.html | 2 +- ...tures_1_1linked__list_1_1list-members.html | 19 +- da/d52/minimum__edit__distance_8cpp.html | 2 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 2 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 2 +- ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 2 +- db/d16/0__1__knapsack_8cpp.html | 2 +- .../reverse__a__linked__list_8cpp__incl.map | 7 + .../reverse__a__linked__list_8cpp__incl.md5 | 1 + .../reverse__a__linked__list_8cpp__incl.svg | 83 +++++ db/dca/kadane2_8cpp.html | 2 +- dd/d47/namespacemath.html | 2 +- df/d66/vector__cross__product_8cpp.html | 2 +- dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html | 3 + dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js | 1 + files.html | 15 +- functions_func_i.html | 2 +- functions_func_r.html | 1 + functions_func_t.html | 3 +- functions_i.html | 2 +- functions_l.html | 2 +- functions_n.html | 2 +- functions_r.html | 1 + functions_t.html | 3 +- functions_vars.html | 4 +- globals_func_m.html | 2 +- globals_func_t.html | 2 +- globals_m.html | 2 +- globals_t.html | 2 +- hierarchy.html | 93 +++--- hierarchy.js | 5 +- index.html | 8 +- inherit_graph_11.map | 2 +- inherit_graph_11.md5 | 2 +- inherit_graph_11.svg | 14 +- inherit_graph_12.map | 2 +- inherit_graph_12.md5 | 2 +- inherit_graph_12.svg | 15 +- inherit_graph_13.map | 2 +- inherit_graph_13.md5 | 2 +- inherit_graph_13.svg | 15 +- inherit_graph_14.map | 2 +- inherit_graph_14.md5 | 2 +- inherit_graph_14.svg | 15 +- inherit_graph_15.map | 2 +- inherit_graph_15.md5 | 2 +- inherit_graph_15.svg | 15 +- inherit_graph_16.map | 2 +- inherit_graph_16.md5 | 2 +- inherit_graph_16.svg | 14 +- inherit_graph_17.map | 2 +- inherit_graph_17.md5 | 2 +- inherit_graph_17.svg | 4 +- inherit_graph_18.map | 2 +- inherit_graph_18.md5 | 2 +- inherit_graph_18.svg | 15 +- inherit_graph_19.map | 2 +- inherit_graph_19.md5 | 2 +- inherit_graph_19.svg | 15 +- inherit_graph_20.map | 2 +- inherit_graph_20.md5 | 2 +- inherit_graph_20.svg | 12 +- inherit_graph_21.map | 2 +- inherit_graph_21.md5 | 2 +- inherit_graph_21.svg | 15 +- inherit_graph_22.map | 2 +- inherit_graph_22.md5 | 2 +- inherit_graph_22.svg | 12 +- inherit_graph_23.map | 2 +- inherit_graph_23.md5 | 2 +- inherit_graph_23.svg | 12 +- inherit_graph_24.map | 2 +- inherit_graph_24.md5 | 2 +- inherit_graph_24.svg | 12 +- inherit_graph_25.map | 2 +- inherit_graph_25.md5 | 2 +- inherit_graph_25.svg | 12 +- inherit_graph_26.map | 2 +- inherit_graph_26.md5 | 2 +- inherit_graph_26.svg | 12 +- inherit_graph_27.map | 2 +- inherit_graph_27.md5 | 2 +- inherit_graph_27.svg | 12 +- inherit_graph_28.map | 3 +- inherit_graph_28.md5 | 2 +- inherit_graph_28.svg | 27 +- inherit_graph_29.map | 3 +- inherit_graph_29.md5 | 2 +- inherit_graph_29.svg | 27 +- inherit_graph_30.map | 2 +- inherit_graph_30.md5 | 2 +- inherit_graph_30.svg | 15 +- inherit_graph_31.map | 2 +- inherit_graph_31.md5 | 2 +- inherit_graph_31.svg | 15 +- inherit_graph_32.map | 2 +- inherit_graph_32.md5 | 2 +- inherit_graph_32.svg | 12 +- inherit_graph_33.map | 2 +- inherit_graph_33.md5 | 2 +- inherit_graph_33.svg | 12 +- inherit_graph_34.map | 2 +- inherit_graph_34.md5 | 2 +- inherit_graph_34.svg | 12 +- inherit_graph_35.map | 2 +- inherit_graph_35.md5 | 2 +- inherit_graph_35.svg | 12 +- inherit_graph_36.map | 2 +- inherit_graph_36.md5 | 2 +- inherit_graph_36.svg | 12 +- inherit_graph_37.map | 2 +- inherit_graph_37.md5 | 2 +- inherit_graph_37.svg | 12 +- inherit_graph_38.map | 2 +- inherit_graph_38.md5 | 2 +- inherit_graph_38.svg | 12 +- inherit_graph_39.map | 2 +- inherit_graph_39.md5 | 2 +- inherit_graph_39.svg | 16 +- inherit_graph_40.map | 2 +- inherit_graph_40.md5 | 2 +- inherit_graph_40.svg | 12 +- inherit_graph_41.map | 2 +- inherit_graph_41.md5 | 2 +- inherit_graph_41.svg | 12 +- inherit_graph_42.map | 2 +- inherit_graph_42.md5 | 2 +- inherit_graph_42.svg | 17 +- inherit_graph_43.map | 2 +- inherit_graph_43.md5 | 2 +- inherit_graph_43.svg | 14 +- inherit_graph_44.map | 2 +- inherit_graph_44.md5 | 2 +- inherit_graph_44.svg | 12 +- inherit_graph_45.map | 2 +- inherit_graph_45.md5 | 2 +- inherit_graph_45.svg | 14 +- inherit_graph_46.map | 2 +- inherit_graph_46.md5 | 2 +- inherit_graph_46.svg | 15 +- inherit_graph_47.map | 2 +- inherit_graph_47.md5 | 2 +- inherit_graph_47.svg | 12 +- inherit_graph_48.map | 2 +- inherit_graph_48.md5 | 2 +- inherit_graph_48.svg | 12 +- inherit_graph_49.map | 2 +- inherit_graph_49.md5 | 2 +- inherit_graph_49.svg | 12 +- inherit_graph_50.map | 2 +- inherit_graph_50.md5 | 2 +- inherit_graph_50.svg | 12 +- inherit_graph_51.map | 2 +- inherit_graph_51.md5 | 2 +- inherit_graph_51.svg | 15 +- inherit_graph_52.map | 2 +- inherit_graph_52.md5 | 2 +- inherit_graph_52.svg | 12 +- inherit_graph_53.map | 2 +- inherit_graph_53.md5 | 2 +- inherit_graph_53.svg | 14 +- inherit_graph_54.map | 2 +- inherit_graph_54.md5 | 2 +- inherit_graph_54.svg | 12 +- inherit_graph_55.map | 2 +- inherit_graph_55.md5 | 2 +- inherit_graph_55.svg | 14 +- inherit_graph_56.map | 2 +- inherit_graph_56.md5 | 2 +- inherit_graph_56.svg | 14 +- inherit_graph_57.map | 2 +- inherit_graph_57.md5 | 2 +- inherit_graph_57.svg | 15 +- inherit_graph_58.map | 2 +- inherit_graph_58.md5 | 2 +- inherit_graph_58.svg | 15 +- inherit_graph_59.map | 2 +- inherit_graph_59.md5 | 2 +- inherit_graph_59.svg | 15 +- inherit_graph_60.map | 2 +- inherit_graph_60.md5 | 2 +- inherit_graph_60.svg | 12 +- inherit_graph_61.map | 2 +- inherit_graph_61.md5 | 2 +- inherit_graph_61.svg | 12 +- inherit_graph_62.map | 4 +- inherit_graph_62.md5 | 2 +- inherit_graph_62.svg | 50 +-- inherit_graph_63.map | 4 +- inherit_graph_63.md5 | 2 +- inherit_graph_63.svg | 50 ++- inherit_graph_64.map | 2 +- inherit_graph_64.md5 | 2 +- inherit_graph_64.svg | 15 +- inherit_graph_65.map | 2 +- inherit_graph_65.md5 | 2 +- inherit_graph_65.svg | 15 +- inherit_graph_66.map | 2 +- inherit_graph_66.md5 | 2 +- inherit_graph_66.svg | 15 +- inherit_graph_67.map | 2 +- inherit_graph_67.md5 | 2 +- inherit_graph_67.svg | 15 +- inherit_graph_68.map | 2 +- inherit_graph_68.md5 | 2 +- inherit_graph_68.svg | 12 +- inherit_graph_69.map | 2 +- inherit_graph_69.md5 | 2 +- inherit_graph_69.svg | 12 +- inherit_graph_70.map | 2 +- inherit_graph_70.md5 | 2 +- inherit_graph_70.svg | 12 +- inherit_graph_71.map | 2 +- inherit_graph_71.md5 | 2 +- inherit_graph_71.svg | 12 +- inherit_graph_72.map | 2 +- inherit_graph_72.md5 | 2 +- inherit_graph_72.svg | 4 +- inherit_graph_73.map | 8 +- inherit_graph_73.md5 | 2 +- inherit_graph_73.svg | 106 +------ inherit_graph_74.map | 8 +- inherit_graph_74.md5 | 2 +- inherit_graph_74.svg | 106 ++++++- inherit_graph_75.map | 2 +- inherit_graph_75.md5 | 2 +- inherit_graph_75.svg | 12 +- inherit_graph_76.map | 2 +- inherit_graph_76.md5 | 2 +- inherit_graph_76.svg | 12 +- inherit_graph_77.map | 2 +- inherit_graph_77.md5 | 2 +- inherit_graph_77.svg | 12 +- inherit_graph_78.map | 2 +- inherit_graph_78.md5 | 2 +- inherit_graph_78.svg | 12 +- inherit_graph_79.map | 2 +- inherit_graph_79.md5 | 2 +- inherit_graph_79.svg | 4 +- inherit_graph_80.map | 3 + inherit_graph_80.md5 | 1 + inherit_graph_80.svg | 22 ++ inherits.html | 134 ++++---- namespaces.html | 1 + navtreedata.js | 70 ++-- navtreeindex0.js | 62 ++-- navtreeindex1.js | 40 +-- navtreeindex10.js | 80 ++--- navtreeindex11.js | 108 +++---- navtreeindex12.js | 64 ++-- navtreeindex13.js | 43 ++- navtreeindex2.js | 64 ++-- navtreeindex3.js | 100 +++--- navtreeindex4.js | 88 +++--- navtreeindex5.js | 126 ++++---- navtreeindex6.js | 100 +++--- navtreeindex7.js | 106 +++---- navtreeindex8.js | 64 ++-- navtreeindex9.js | 72 ++--- search/all_12.js | 4 +- search/all_13.js | 78 ++--- search/all_15.js | 85 ++--- search/all_a.js | 2 +- search/all_d.js | 28 +- search/all_e.js | 8 +- search/all_f.js | 16 +- search/classes_10.js | 7 +- search/classes_d.js | 4 +- search/files_12.js | 3 +- search/functions_12.js | 58 ++-- search/functions_14.js | 55 ++-- search/functions_9.js | 6 +- search/functions_c.js | 16 +- search/functions_d.js | 4 +- search/variables_b.js | 2 +- search/variables_d.js | 2 +- 338 files changed, 3221 insertions(+), 1754 deletions(-) create mode 100644 d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.map create mode 100644 d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.md5 create mode 100644 d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.svg create mode 100644 d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.map create mode 100644 d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.md5 create mode 100644 d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.svg create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_a4649fc2c5d09dc58608cd9299db9946f_cgraph.map create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_a4649fc2c5d09dc58608cd9299db9946f_cgraph.md5 create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_a4649fc2c5d09dc58608cd9299db9946f_cgraph.svg create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_ab2d20da40d800897c31a649799d5e43d_cgraph.map create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_ab2d20da40d800897c31a649799d5e43d_cgraph.md5 create mode 100644 d1/def/classdata__structures_1_1linked__list_1_1list_ab2d20da40d800897c31a649799d5e43d_cgraph.svg create mode 100644 d4/d0e/classdata__structures_1_1linked__list_1_1_node.html create mode 100644 d4/d0e/classdata__structures_1_1linked__list_1_1_node.js create mode 100644 d6/d05/reverse__a__linked__list_8cpp.html create mode 100644 d6/d05/reverse__a__linked__list_8cpp.js create mode 100644 d6/d05/reverse__a__linked__list_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.map create mode 100644 d6/d05/reverse__a__linked__list_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.md5 create mode 100644 d6/d05/reverse__a__linked__list_8cpp_aa8dca7b867074164d5f45b0f3851269d_cgraph.svg create mode 100644 d6/d05/reverse__a__linked__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map create mode 100644 d6/d05/reverse__a__linked__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 create mode 100644 d6/d05/reverse__a__linked__list_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg create mode 100644 d7/d5e/classdata__structures_1_1linked__list_1_1_node-members.html create mode 100644 db/da2/reverse__a__linked__list_8cpp__incl.map create mode 100644 db/da2/reverse__a__linked__list_8cpp__incl.md5 create mode 100644 db/da2/reverse__a__linked__list_8cpp__incl.svg create mode 100644 inherit_graph_80.map create mode 100644 inherit_graph_80.md5 create mode 100644 inherit_graph_80.svg diff --git a/annotated.html b/annotated.html index bae880eaa..e9c061d05 100644 --- a/annotated.html +++ b/annotated.html @@ -103,6 +103,7 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  Nlinked_list  Clink  Clist + CNode  Nlist_array  ClistStructure of List with supporting methods  Nqueue_using_array @@ -201,12 +202,12 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  CMinHeap  CMinHeapNode  Cmst - Cnode - CNode + CNode + Cnode  CPoint  Cquery - Cqueue - CQueue + CQueue + Cqueue  CRBtree  CSegmentIntersection  CSolution diff --git a/annotated_dup.js b/annotated_dup.js index fbd78f48f..99134395f 100644 --- a/annotated_dup.js +++ b/annotated_dup.js @@ -9,7 +9,8 @@ var annotated_dup = [ "data_structures", "d5/d3c/namespacedata__structures.html", [ [ "linked_list", null, [ [ "link", "de/d9d/classdata__structures_1_1linked__list_1_1link.html", "de/d9d/classdata__structures_1_1linked__list_1_1link" ], - [ "list", "d1/def/classdata__structures_1_1linked__list_1_1list.html", "d1/def/classdata__structures_1_1linked__list_1_1list" ] + [ "list", "d1/def/classdata__structures_1_1linked__list_1_1list.html", "d1/def/classdata__structures_1_1linked__list_1_1list" ], + [ "Node", "d4/d0e/classdata__structures_1_1linked__list_1_1_node.html", "d4/d0e/classdata__structures_1_1linked__list_1_1_node" ] ] ], [ "list_array", null, [ [ "list", "d5/dab/structdata__structures_1_1list__array_1_1list.html", "d5/dab/structdata__structures_1_1list__array_1_1list" ] @@ -136,12 +137,12 @@ var annotated_dup = [ "MinHeap", "d2/d05/class_min_heap.html", "d2/d05/class_min_heap" ], [ "MinHeapNode", "d5/d29/struct_min_heap_node.html", null ], [ "mst", "d1/d77/structmst.html", null ], - [ "node", "d5/da1/structnode.html", "d5/da1/structnode" ], [ "Node", "db/d8b/struct_node.html", null ], + [ "node", "d5/da1/structnode.html", "d5/da1/structnode" ], [ "Point", "d8/dc8/struct_point.html", "d8/dc8/struct_point" ], [ "query", "dd/d1b/structquery.html", null ], - [ "queue", "db/da9/classqueue.html", "db/da9/classqueue" ], [ "Queue", "dc/db5/struct_queue.html", null ], + [ "queue", "db/da9/classqueue.html", "db/da9/classqueue" ], [ "RBtree", "d8/d72/class_r_btree.html", null ], [ "SegmentIntersection", "d4/db4/struct_segment_intersection.html", "d4/db4/struct_segment_intersection" ], [ "Solution", "dd/d4f/class_solution.html", null ], diff --git a/classes.html b/classes.html index a2c37d9b6..1561c1557 100644 --- a/classes.html +++ b/classes.html @@ -130,13 +130,13 @@ $(document).ready(function(){initNavTree('classes.html',''); initResizable(); })
MinHeap
MinHeapNode
mst
N
-
NCRModuloP (math::ncr_modulo_p)
NeuralNetwork (machine_learning::neural_network)
Node (data_structures)
Node (data_structures::tree_234)
Trie::Node (data_structures::trie_using_hashmap)
node
Node
Node (operations_on_datastructures::inorder_traversal_of_bst)
Node (others::iterative_tree_traversals)
perSegTree::Node (range_queries)
Node (search::sublist_search)
+
NCRModuloP (math::ncr_modulo_p)
NeuralNetwork (machine_learning::neural_network)
Node (data_structures::linked_list)
Node (data_structures)
Node (data_structures::tree_234)
Trie::Node (data_structures::trie_using_hashmap)
Node
node
Node (operations_on_datastructures::inorder_traversal_of_bst)
Node (others::iterative_tree_traversals)
perSegTree::Node (range_queries)
Node (search::sublist_search)
P
perSegTree (range_queries)
Point (ciphers::elliptic_curve_key_exchange)
Point (geometry::jarvis)
Point
Q
-
query
queue
Queue
Queue_Array (data_structures::queue_using_array)
+
query
Queue
queue
Queue_Array (data_structures::queue_using_array)
R
RBtree
RootedTree (graph)
diff --git a/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.map b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.map new file mode 100644 index 000000000..157d21d3a --- /dev/null +++ b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.map @@ -0,0 +1,3 @@ + + + diff --git a/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.md5 b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.md5 new file mode 100644 index 000000000..b6f7a3521 --- /dev/null +++ b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.md5 @@ -0,0 +1 @@ +7f3ae73e1b0aedfcfafbe14acee6c016 \ No newline at end of file diff --git a/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.svg b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.svg new file mode 100644 index 000000000..bfd3d801b --- /dev/null +++ b/d0/d30/classdata__structures_1_1linked__list_1_1_node__coll__graph.svg @@ -0,0 +1,30 @@ + + + + + + +data_structures::linked_list::Node + + + +Node1 + + +data_structures::linked +_list::Node + + + + + +Node1->Node1 + + + next + + + diff --git a/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.map b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.map new file mode 100644 index 000000000..9cc4b0d86 --- /dev/null +++ b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.map @@ -0,0 +1,4 @@ + + + + diff --git a/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.md5 b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.md5 new file mode 100644 index 000000000..0b197e8e6 --- /dev/null +++ b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.md5 @@ -0,0 +1 @@ +85368f38fcd85221d79e39a84ad2b9f8 \ No newline at end of file diff --git a/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.svg b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.svg new file mode 100644 index 000000000..c775ee784 --- /dev/null +++ b/d1/d15/classdata__structures_1_1linked__list_1_1list__coll__graph.svg @@ -0,0 +1,47 @@ + + + + + + +data_structures::linked_list::list + + + +Node1 + + +data_structures::linked +_list::list + + + + + +Node2 + + +data_structures::linked +_list::Node + + + + + +Node2->Node1 + + + head + + + +Node2->Node2 + + + next + + + diff --git a/d1/d9a/hopcroft__karp_8cpp.html b/d1/d9a/hopcroft__karp_8cpp.html index 8637057b6..4f1c16fde 100644 --- a/d1/d9a/hopcroft__karp_8cpp.html +++ b/d1/d9a/hopcroft__karp_8cpp.html @@ -137,22 +137,22 @@ Functions

Detailed Description

Implementation of Hopcroft–Karp algorithm.

The Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching, it runs in O(E√V) time in worst case.

-

+

Bipartite graph

A bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V such that every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph. Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles.

-

+

Matching and Not-Matching edges

Given a matching M, edges that are part of matching are called Matching edges and edges that are not part of M (or connect free nodes) are called Not-Matching edges.

-

+

Maximum cardinality matching

Given a bipartite graphs G = ( V = ( X , Y ) , E ) whose partition has the parts X and Y, with E denoting the edges of the graph, the goal is to find a matching with as many edges as possible. Equivalently, a matching that covers as many vertices as possible.

-

+

Augmenting paths

Given a matching M, an augmenting path is an alternating path that starts from and ends on free vertices. All single edge paths that start and end with free vertices are augmenting paths.

-

+

Concept

A matching M is not maximum if there exists an augmenting path. It is also true other way, i.e, a matching is maximum if no augmenting path exists.

-

+

Algorithm

1) Initialize the Maximal Matching M as empty. 2) While there exists an Augmenting Path P Remove matching edges of P from M and add not-matching edges of P to M (This increases size of M by 1 as P starts and ends with a free vertex i.e. a node that is not part of matching.) 3) Return M.

Author
Krishna Pal Deora
diff --git a/d1/def/classdata__structures_1_1linked__list_1_1list.html b/d1/def/classdata__structures_1_1linked__list_1_1list.html index 5349c6c8c..ceac35048 100644 --- a/d1/def/classdata__structures_1_1linked__list_1_1list.html +++ b/d1/def/classdata__structures_1_1linked__list_1_1list.html @@ -97,12 +97,19 @@ $(document).ready(function(){initNavTree('d1/def/classdata__structures_1_1linked
data_structures::linked_list::list Class Reference
+
+Collaboration diagram for data_structures::linked_list::list:
+
+
+
+
[legend]
+ @@ -117,6 +124,29 @@ Public Member Functions + + + + + + + + + + + + + + + + + + + +

Public Member Functions

 list ()
 
bool isEmpty ()
 Utility function that checks if the list is empty. More...
 
void push_back (int new_elem)
 
void reverse ()
 
 list ()
 
+bool isEmpty ()
 
void insert (int32_t new_elem)
 Utility function that adds a new element at the end of the list. More...
 
void reverseList ()
 Utility function for reversing a list. More...
 
+void display ()
 
int32_t top ()
 Utility function to find the top element of the list. More...
 
+int32_t last ()
 
int32_t traverse (int32_t index)
 Utility function to find the i th element of the list. More...
 
@@ -124,16 +154,18 @@ Private Attributesstd::shared_ptr< link >  - - - + + + + +

Private Attributes

first
 link before the actual first element
 
-std::shared_ptr< linklast
 last link on the list
 
std::shared_ptr< linklast
 last link on the list More...
 
+Nodehead
 

Detailed Description

A list class containing a sequence of links

Constructor & Destructor Documentation

-

◆ list()

+

◆ list() [1/2]

@@ -159,10 +191,39 @@ Private Attributes
90 // Initialize the first link
91 first = std::make_shared<link>();
92 // Initialize the last link with the first link
-
93 last = nullptr;
+
93 last = nullptr;
94 }
std::shared_ptr< link > first
link before the actual first element
Definition: linked_list.cpp:83
-
std::shared_ptr< link > last
last link on the list
Definition: linked_list.cpp:84
+
std::shared_ptr< link > last
last link on the list
Definition: linked_list.cpp:84
+
+
+
+ +

◆ list() [2/2]

+ +
+
+ + + + + +
+ + + + + + + +
data_structures::linked_list::list::list ()
+
+inline
+
+

List constructor. Initializes the first link.

+
59 {
+
60 head = nullptr; // Initialize the first link
+
61 }
@@ -194,7 +255,7 @@ Private Attributes
190 }
191}
std::cout
-
data_structures::linked_list::list::isEmpty
bool isEmpty()
Definition: linked_list.cpp:111
+
data_structures::linked_list::list::isEmpty
bool isEmpty()
Utility function that checks if the list is empty.
Definition: linked_list.cpp:111
std::shared_ptr
Here is the call graph for this function:
@@ -233,10 +294,10 @@ Here is the call graph for this function:
156 }
157 std::shared_ptr<link> t = first;
158 std::shared_ptr<link> to_be_removed = nullptr;
-
159 while (t != last && t->succ()->val() != old_elem) {
+
159 while (t != last && t->succ()->val() != old_elem) {
160 t = t->succ();
161 }
-
162 if (t == last) {
+
162 if (t == last) {
163 std::cout << "Element not found\n";
164 return;
165 }
@@ -244,10 +305,10 @@ Here is the call graph for this function:
167 t->succ() = t->succ()->succ();
168 to_be_removed.reset();
169 if (t->succ() == nullptr) {
-
170 last = t;
+
170 last = t;
171 }
-
172 if (first == last){
-
173 last = nullptr;
+
172 if (first == last){
+
173 last = nullptr;
174 }
175}
std::shared_ptr::reset
T reset(T... args)
@@ -258,6 +319,60 @@ Here is the call graph for this function: + + + +

◆ insert()

+ +
+
+ + + + + + + + +
void list::insert (int32_t n)
+
+ +

Utility function that adds a new element at the end of the list.

+
Parameters
+ + +
new_elemelement be added at the end of the list
+
+
+
82 {
+
83 try {
+
84 Node *new_node = new Node();
+
85 Node *temp = nullptr;
+
86 new_node->val = n;
+
87 new_node->next = nullptr;
+
88 if (isEmpty()) {
+
89 head = new_node;
+
90 } else {
+
91 temp = head;
+
92 while (temp->next != nullptr) {
+
93 temp = temp->next;
+
94 }
+
95 temp->next = new_node;
+
96 }
+
97 } catch (std::bad_alloc &exception) {
+
98 std::cerr << "bad_alloc detected: " << exception.what() << "\n";
+
99 }
+
100}
+ +
Definition: linkedlist_implentation_usingarray.cpp:14
+
T what(T... args)
+
+Here is the call graph for this function:
+
+
+
+
+
@@ -274,11 +389,17 @@ Here is the call graph for this function:
+ +

Utility function that checks if the list is empty.

function checks if list is empty

Returns
true if list is empty
-false if list is not empty
+false if list is not empty +
+true if the list is empty
+
+false if the list is not empty
111 {
-
112 if (last == nullptr) {
+
112 if (last == nullptr) {
113 return true;
114 } else {
115 return false;
@@ -311,10 +432,10 @@ false if list is not empty
123 {
124 if (isEmpty()) {
125 first->succ() = std::make_shared<link>(new_elem);
-
126 last = first->succ();
+
126 last = first->succ();
127 } else {
-
128 last->succ() = std::make_shared<link>(new_elem);
-
129 last = last->succ();
+
128 last->succ() = std::make_shared<link>(new_elem);
+
129 last = last->succ();
130 }
131}
@@ -350,7 +471,7 @@ Here is the call graph for this function:
137 {
138 if (isEmpty()) {
139 first->succ() = std::make_shared<link>(new_elem);
-
140 last = first->succ();
+
140 last = first->succ();
141 } else {
142 std::shared_ptr<link> t = std::make_shared<link>(new_elem);
143 t->succ() = first->succ();
@@ -364,6 +485,38 @@ Here is the call graph for this function:
+ + + +

◆ reverseList()

+ +
+
+ + + + + + + +
void list::reverseList ()
+
+ +

Utility function for reversing a list.

+

Using the current, previous, and next pointer.

Returns
void
+
107 {
+
108 Node *curr = head;
+
109 Node *prev = nullptr, *next_node = nullptr;
+
110 while (curr != nullptr) {
+
111 next_node = curr->next;
+
112 curr->next = prev;
+
113 prev = curr;
+
114 curr = next_node;
+
115 }
+
116 head = prev;
+
117}
+
T prev(T... args)
+
@@ -394,10 +547,10 @@ Here is the call graph for this function:
200 return nullptr;
201 }
202 std::shared_ptr<link> t = first;
-
203 while (t != last && t->succ()->val() != find_elem) {
+
203 while (t != last && t->succ()->val() != find_elem) {
204 t = t->succ();
205 }
-
206 if (t == last) {
+
206 if (t == last) {
207 std::cout << "Element not found\n";
208 return nullptr;
209 }
@@ -413,8 +566,109 @@ Here is the call graph for this function: -
The documentation for this class was generated from the following file: