From 38a9c4b03f185899eccf1efbb27c3801ff098bfe Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Fri, 5 Apr 2024 12:03:40 +0000
Subject: [PATCH 1/7] adapt zlib version

---
 benchmark/CMakeLists.txt | 5 +++--
 test/CMakeLists.txt      | 3 ++-
 2 files changed, 5 insertions(+), 3 deletions(-)

diff --git a/benchmark/CMakeLists.txt b/benchmark/CMakeLists.txt
index 9d3f7a1e6..a4dd88547 100644
--- a/benchmark/CMakeLists.txt
+++ b/benchmark/CMakeLists.txt
@@ -20,7 +20,8 @@ if(BENCHMARK)
 	CPMAddPackage(
 		NAME zlib
 		GITHUB_REPOSITORY madler/zlib
-		VERSION 1.2.13
+		#VERSION 1.2.13
+                VERSION 1.2.12
 		OPTIONS "CMAKE_POSITION_INDEPENDENT_CODE True"
 	)
 
@@ -40,4 +41,4 @@ if(BENCHMARK)
 		PUBLIC benchmark::benchmark
 		PUBLIC zlibstatic
 	)
-endif(BENCHMARK)
\ No newline at end of file
+endif(BENCHMARK)
diff --git a/test/CMakeLists.txt b/test/CMakeLists.txt
index 4fad9e6f7..f676784fb 100644
--- a/test/CMakeLists.txt
+++ b/test/CMakeLists.txt
@@ -37,7 +37,8 @@ if(TEST)
     CPMAddPackage(
         NAME zlib
         GITHUB_REPOSITORY madler/zlib
-        VERSION 1.2.13
+        #VERSION 1.2.13
+        VERSION 1.2.12
         OPTIONS "CMAKE_POSITION_INDEPENDENT_CODE True"
     )
 

From 1a373253e337918796c0e37ddecc01d519fbb2b3 Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Sat, 20 Apr 2024 08:59:41 +0000
Subject: [PATCH 2/7] cmake build script

---
 cmake_and_make.sh | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 cmake_and_make.sh

diff --git a/cmake_and_make.sh b/cmake_and_make.sh
new file mode 100644
index 000000000..0f9ca8299
--- /dev/null
+++ b/cmake_and_make.sh
@@ -0,0 +1,11 @@
+#!/bin/bash
+
+#if [ -d "build" ]; then
+#  echo "empty directory build"
+#  rm -rf build
+#  mkdir -p build
+#fi
+
+cd build
+cmake ../ -DTEST=ON -Dgtest_disable_pthreads=OFF
+make

From 400185136aebe85e186f9d3d3064802a7d203c6c Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Sat, 20 Apr 2024 08:47:44 +0000
Subject: [PATCH 3/7] test random data ordering

---
 .../Graph/Algorithm/BellmanFord_impl.hpp      | 11 ++--
 .../Graph/Algorithm/BestFirstSearch_impl.hpp  |  8 ++-
 .../CXXGraph/Graph/Algorithm/Boruvka_impl.hpp | 11 ++--
 .../Algorithm/BreadthFirstSearch_impl.hpp     |  5 +-
 .../Graph/Algorithm/Connectivity_impl.hpp     |  8 ++-
 .../Graph/Algorithm/CycleDetection_impl.hpp   |  8 ++-
 .../Graph/Algorithm/DepthFirstSearch_impl.hpp |  5 +-
 .../CXXGraph/Graph/Algorithm/Dial_impl.hpp    |  5 +-
 .../Graph/Algorithm/Dijkstra_impl.hpp         | 59 ++++++++++---------
 .../Graph/Algorithm/FloydWarshall_impl.hpp    |  8 ++-
 .../Graph/Algorithm/FordFulkerson_impl.hpp    |  8 ++-
 .../CXXGraph/Graph/Algorithm/Kahn_impl.hpp    |  5 +-
 .../Graph/Algorithm/Kosaraju_impl.hpp         |  5 +-
 .../CXXGraph/Graph/Algorithm/Kruskal_impl.hpp |  8 ++-
 .../CXXGraph/Graph/Algorithm/Prim_impl.hpp    |  5 +-
 .../CXXGraph/Graph/Algorithm/Tarjan_impl.hpp  |  3 +-
 .../Graph/Algorithm/TopologicalSort_impl.hpp  |  5 +-
 .../Algorithm/TransitiveReduction_impl.hpp    |  7 ++-
 include/CXXGraph/Graph/Graph_decl.h           | 26 ++++++++
 include/CXXGraph/Graph/Graph_impl.hpp         | 34 +++++++++++
 20 files changed, 162 insertions(+), 72 deletions(-)

diff --git a/include/CXXGraph/Graph/Algorithm/BellmanFord_impl.hpp b/include/CXXGraph/Graph/Algorithm/BellmanFord_impl.hpp
index cbb6fd036..61ed94102 100644
--- a/include/CXXGraph/Graph/Algorithm/BellmanFord_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/BellmanFord_impl.hpp
@@ -32,7 +32,8 @@ const BellmanFordResult Graph<T>::bellmanford(const Node<T> &source,
   result.success = false;
   result.errorMessage = "";
   result.result = INF_DOUBLE;
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
   auto source_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
       [&source](auto node) { return node->getUserId() == source.getUserId(); });
@@ -66,7 +67,8 @@ const BellmanFordResult Graph<T>::bellmanford(const Node<T> &source,
   auto earlyStopping = false;
   // outer loop for vertex relaxation
   for (int i = 0; i < n - 1; ++i) {
-    auto edgeSet = Graph<T>::getEdgeSet();
+    //auto edgeSet = Graph<T>::getEdgeSet();
+    auto edgeSet = Graph<T>::getEdgeVector();
     // inner loop for distance updates of
     // each relaxation
     for (const auto &edge : edgeSet) {
@@ -100,7 +102,8 @@ const BellmanFordResult Graph<T>::bellmanford(const Node<T> &source,
 
   // check if there exists a negative cycle
   if (!earlyStopping) {
-    auto edgeSet = Graph<T>::getEdgeSet();
+    //auto edgeSet = Graph<T>::getEdgeSet();
+    auto edgeSet = Graph<T>::getEdgeVector();
     for (const auto &edge : edgeSet) {
       auto elem = edge->getNodePair();
       auto edge_weight =
@@ -126,4 +129,4 @@ const BellmanFordResult Graph<T>::bellmanford(const Node<T> &source,
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_BELLMANFORD_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_BELLMANFORD_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/BestFirstSearch_impl.hpp b/include/CXXGraph/Graph/Algorithm/BestFirstSearch_impl.hpp
index d61aed940..7aa945a40 100644
--- a/include/CXXGraph/Graph/Algorithm/BestFirstSearch_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/BestFirstSearch_impl.hpp
@@ -35,7 +35,8 @@ template <typename T>
 BestFirstSearchResult<T> Graph<T>::best_first_search(
     const Node<T> &source, const Node<T> &target) const {
   BestFirstSearchResult<T> result;
-  auto &nodeSet = Graph<T>::getNodeSet();
+  //auto &nodeSet = Graph<T>::getNodeSet();
+  auto &nodeSet = Graph<T>::getNodeVector();
   using pq_type = std::pair<double, shared<const Node<T>>>;
 
   auto source_node_it = std::find_if(
@@ -108,7 +109,8 @@ const std::vector<Node<T>> Graph<T>::concurrency_breadth_first_search(
     const Node<T> &start, size_t num_threads) const {
   std::vector<Node<T>> bfs_result;
   // check is exist node in the graph
-  auto &nodeSet = Graph<T>::getNodeSet();
+  //auto &nodeSet = Graph<T>::getNodeSet();
+  auto &nodeSet = Graph<T>::getNodeVector();
   auto start_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
       [&start](auto node) { return node->getUserId() == start.getUserId(); });
@@ -259,4 +261,4 @@ const std::vector<Node<T>> Graph<T>::concurrency_breadth_first_search(
   return bfs_result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_BESTFIRSTSEARCH_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_BESTFIRSTSEARCH_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Boruvka_impl.hpp b/include/CXXGraph/Graph/Algorithm/Boruvka_impl.hpp
index 64b7a85a9..b317234ab 100644
--- a/include/CXXGraph/Graph/Algorithm/Boruvka_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Boruvka_impl.hpp
@@ -38,7 +38,8 @@ const MstResult Graph<T>::boruvka() const {
     result.errorMessage = ERR_DIR_GRAPH;
     return result;
   }
-  const auto nodeSet = Graph<T>::getNodeSet();
+  //const auto nodeSet = Graph<T>::getNodeSet();
+  const auto nodeSet = Graph<T>::getNodeVector();
   const auto n = nodeSet.size();
 
   // Use std map for storing n subsets.
@@ -133,7 +134,8 @@ const MstResult Graph<T>::boruvka_deterministic() const {
     result.errorMessage = ERR_DIR_GRAPH;
     return result;
   }
-  const auto nodeSet = Graph<T>::getNodeSet();
+  //const auto nodeSet = Graph<T>::getNodeSet();
+  const auto nodeSet = Graph<T>::getNodeVector();
   const auto n = nodeSet.size();
 
   // Use std map for storing n subsets.
@@ -145,7 +147,8 @@ const MstResult Graph<T>::boruvka_deterministic() const {
 
   // check if all edges are weighted and store the weights
   // in a map whose keys are the edge ids and values are the edge weights
-  const auto edgeSet = Graph<T>::getEdgeSet();
+  //const auto edgeSet = Graph<T>::getEdgeSet();
+  const auto edgeSet = Graph<T>::getEdgeVector();
   std::unordered_map<CXXGraph::id_t, double> edgeWeight;
   for (const auto &edge : edgeSet) {
     if (edge->isWeighted().has_value() && edge->isWeighted().value())
@@ -223,4 +226,4 @@ const MstResult Graph<T>::boruvka_deterministic() const {
 }
 
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_BORUVKA_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_BORUVKA_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/BreadthFirstSearch_impl.hpp b/include/CXXGraph/Graph/Algorithm/BreadthFirstSearch_impl.hpp
index 82d0b33f0..a2082206f 100644
--- a/include/CXXGraph/Graph/Algorithm/BreadthFirstSearch_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/BreadthFirstSearch_impl.hpp
@@ -31,7 +31,8 @@ const std::vector<Node<T>> Graph<T>::breadth_first_search(
     const Node<T> &start) const {
   // vector to keep track of visited nodes
   std::vector<Node<T>> visited;
-  auto &nodeSet = Graph<T>::getNodeSet();
+  //auto &nodeSet = Graph<T>::getNodeSet();
+  auto &nodeSet = Graph<T>::getNodeVector();
   // check is exist node in the graph
   auto start_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -65,4 +66,4 @@ const std::vector<Node<T>> Graph<T>::breadth_first_search(
 }
 
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_BREADTHFIRSTSEARCH_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_BREADTHFIRSTSEARCH_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Connectivity_impl.hpp b/include/CXXGraph/Graph/Algorithm/Connectivity_impl.hpp
index 9783fe3ff..4cbf506b5 100644
--- a/include/CXXGraph/Graph/Algorithm/Connectivity_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Connectivity_impl.hpp
@@ -31,7 +31,8 @@ bool Graph<T>::isConnectedGraph() const {
   if (!isUndirectedGraph()) {
     return false;
   } else {
-    auto nodeSet = getNodeSet();
+    //auto nodeSet = getNodeSet();
+    auto nodeSet = getNodeVector();
     // created visited map
     std::unordered_map<CXXGraph::id_t, bool> visited;
     for (const auto &node : nodeSet) {
@@ -70,7 +71,8 @@ bool Graph<T>::isStronglyConnectedGraph() const {
   if (!isDirectedGraph()) {
     return false;
   } else {
-    auto nodeSet = getNodeSet();
+    //auto nodeSet = getNodeSet();
+    auto nodeSet = getNodeVector();
     for (const auto &start_node : nodeSet) {
       // created visited map
       std::unordered_map<CXXGraph::id_t, bool> visited;
@@ -106,4 +108,4 @@ bool Graph<T>::isStronglyConnectedGraph() const {
   }
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_CONNECTIVITY_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_CONNECTIVITY_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/CycleDetection_impl.hpp b/include/CXXGraph/Graph/Algorithm/CycleDetection_impl.hpp
index a66f5e2a0..348291209 100644
--- a/include/CXXGraph/Graph/Algorithm/CycleDetection_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/CycleDetection_impl.hpp
@@ -31,7 +31,8 @@ bool Graph<T>::isCyclicDirectedGraphDFS() const {
     return false;
   }
   enum nodeStates : uint8_t { not_visited, in_stack, visited };
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
 
   /* State of the node.
    *
@@ -176,7 +177,8 @@ bool Graph<T>::isCyclicDirectedGraphBFS() const {
   if (!isDirectedGraph()) {
     return false;
   }
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
 
   std::unordered_map<CXXGraph::id_t, unsigned int> indegree;
   for (const auto &node : nodeSet) {
@@ -228,4 +230,4 @@ bool Graph<T>::isCyclicDirectedGraphBFS() const {
   return !(remain == 0);
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_CYCLEDETECTION_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_CYCLEDETECTION_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/DepthFirstSearch_impl.hpp b/include/CXXGraph/Graph/Algorithm/DepthFirstSearch_impl.hpp
index 6f3bcf105..faddc0889 100644
--- a/include/CXXGraph/Graph/Algorithm/DepthFirstSearch_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/DepthFirstSearch_impl.hpp
@@ -31,7 +31,8 @@ const std::vector<Node<T>> Graph<T>::depth_first_search(
     const Node<T> &start) const {
   // vector to keep track of visited nodes
   std::vector<Node<T>> visited;
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
   // check is exist node in the graph
   auto start_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -61,4 +62,4 @@ const std::vector<Node<T>> Graph<T>::depth_first_search(
 }
 
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_DEPTHFIRSTSEARCH_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_DEPTHFIRSTSEARCH_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Dial_impl.hpp b/include/CXXGraph/Graph/Algorithm/Dial_impl.hpp
index ffebbc370..d1317e883 100644
--- a/include/CXXGraph/Graph/Algorithm/Dial_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Dial_impl.hpp
@@ -31,7 +31,8 @@ const DialResult Graph<T>::dial(const Node<T> &source, int maxWeight) const {
   DialResult result;
   result.success = false;
 
-  auto nodeSet = getNodeSet();
+  //auto nodeSet = getNodeSet();
+  auto nodeSet = getNodeVector();
 
   auto source_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -155,4 +156,4 @@ const DialResult Graph<T>::dial(const Node<T> &source, int maxWeight) const {
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_DIAL_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_DIAL_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Dijkstra_impl.hpp b/include/CXXGraph/Graph/Algorithm/Dijkstra_impl.hpp
index 3893d1fb3..257dafa1e 100644
--- a/include/CXXGraph/Graph/Algorithm/Dijkstra_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Dijkstra_impl.hpp
@@ -29,7 +29,8 @@ template <typename T>
 const DijkstraResult Graph<T>::dijkstra(const Node<T>& source,
                                         const Node<T>& target) const {
   DijkstraResult result;
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
 
   auto source_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -150,19 +151,20 @@ const DijkstraResult Graph<T>::dijkstra(const Node<T>& source,
 }
 
 template <typename T>
-const DijkstraResult Graph<T>::dijkstra_deterministic(
-    const Node<T>& source, const Node<T>& target) const {
-  DijkstraResult result;
-  auto nodeSet = Graph<T>::getNodeSet();
-
-  auto source_node_it = std::find_if(
-      nodeSet.begin(), nodeSet.end(),
-      [&source](auto node) { return node->getUserId() == source.getUserId(); });
-  if (source_node_it == nodeSet.end()) {
-    // check if source node exist in the graph
-    result.errorMessage = ERR_SOURCE_NODE_NOT_IN_GRAPH;
-    return result;
-  }
+const DijkstraResult Graph<T>::dijkstra_deterministic(const Node<T>& source,
+                                                      const Node<T>& target) const {
+    DijkstraResult result;
+    //auto nodeSet = Graph<T>::getNodeSet();
+    auto nodeSet = Graph<T>::getNodeVector();
+
+    auto source_node_it = std::find_if(
+        nodeSet.begin(), nodeSet.end(),
+        [&source](auto node) { return node->getUserId() == source.getUserId(); });
+    if (source_node_it == nodeSet.end()) {
+        // check if source node exist in the graph
+        result.errorMessage = ERR_SOURCE_NODE_NOT_IN_GRAPH;
+        return result;
+    }
 
   auto target_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -297,19 +299,20 @@ const DijkstraResult Graph<T>::dijkstra_deterministic(
 }
 
 template <typename T>
-const DijkstraResult Graph<T>::dijkstra_deterministic2(
-    const Node<T>& source, const Node<T>& target) const {
-  DijkstraResult result;
-  auto nodeSet = Graph<T>::getNodeSet();
-
-  auto source_node_it = std::find_if(
-      nodeSet.begin(), nodeSet.end(),
-      [&source](auto node) { return node->getUserId() == source.getUserId(); });
-  if (source_node_it == nodeSet.end()) {
-    // check if source node exist in the graph
-    result.errorMessage = ERR_SOURCE_NODE_NOT_IN_GRAPH;
-    return result;
-  }
+const DijkstraResult Graph<T>::dijkstra_deterministic2(const Node<T>& source,
+                                                       const Node<T>& target) const {
+    DijkstraResult result;
+    //auto nodeSet = Graph<T>::getNodeSet();
+    auto nodeSet = Graph<T>::getNodeVector();
+
+    auto source_node_it = std::find_if(
+        nodeSet.begin(), nodeSet.end(),
+        [&source](auto node) { return node->getUserId() == source.getUserId(); });
+    if (source_node_it == nodeSet.end()) {
+        // check if source node exist in the graph
+        result.errorMessage = ERR_SOURCE_NODE_NOT_IN_GRAPH;
+        return result;
+    }
 
   auto target_node_it = std::find_if(
       nodeSet.begin(), nodeSet.end(),
@@ -452,4 +455,4 @@ const DijkstraResult Graph<T>::dijkstra_deterministic2(
 }
 
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_DIJKSTRA_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_DIJKSTRA_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp b/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
index 02aebf06d..90ac0326f 100644
--- a/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
@@ -33,7 +33,8 @@ const FWResult Graph<T>::floydWarshall() const {
   std::unordered_map<std::pair<std::string, std::string>, double,
                      CXXGraph::pair_hash>
       pairwise_dist;
-  const auto &nodeSet = Graph<T>::getNodeSet();
+  //const auto &nodeSet = Graph<T>::getNodeSet();
+  const auto &nodeSet = Graph<T>::getNodeVector();
   // create a pairwise distance matrix with distance node distances
   // set to inf. Distance of node to itself is set as 0.
   for (const auto &elem1 : nodeSet) {
@@ -46,7 +47,8 @@ const FWResult Graph<T>::floydWarshall() const {
     }
   }
 
-  const auto &edgeSet = Graph<T>::getEdgeSet();
+  //const auto &edgeSet = Graph<T>::getEdgeSet();
+  const auto &edgeSet = Graph<T>::getEdgeVector();
   // update the weights of nodesfloydWarshall
   // connected by edges
   for (const auto &edge : edgeSet) {
@@ -105,4 +107,4 @@ const FWResult Graph<T>::floydWarshall() const {
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_FLOYDWARSHALL_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_FLOYDWARSHALL_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/FordFulkerson_impl.hpp b/include/CXXGraph/Graph/Algorithm/FordFulkerson_impl.hpp
index 1a1ad3efc..171bd1836 100644
--- a/include/CXXGraph/Graph/Algorithm/FordFulkerson_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/FordFulkerson_impl.hpp
@@ -41,7 +41,8 @@ double Graph<T>::fordFulkersonMaxFlow(const Node<T> &source,
       nodeHash<T>>
       weightMap;
   // build weight map
-  auto edgeSet = this->getEdgeSet();
+  //auto edgeSet = this->getEdgeSet();
+  auto edgeSet = this->getEdgeVector();
   for (const auto &edge : edgeSet) {
     // The Edge are all Directed at this point because is checked at the
     // start
@@ -57,7 +58,8 @@ double Graph<T>::fordFulkersonMaxFlow(const Node<T> &source,
   }
 
   // Constuct iterators for source and target nodes in nodeSet
-  auto nodeSet = getNodeSet();
+  //auto nodeSet = getNodeSet();
+  auto nodeSet = getNodeVector();
   auto source_node_ptr = *std::find_if(
       nodeSet.begin(), nodeSet.end(),
       [&source](auto node) { return node->getUserId() == source.getUserId(); });
@@ -105,4 +107,4 @@ double Graph<T>::fordFulkersonMaxFlow(const Node<T> &source,
   return maxFlow;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_FORDFULKERSON_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_FORDFULKERSON_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Kahn_impl.hpp b/include/CXXGraph/Graph/Algorithm/Kahn_impl.hpp
index 3194f8458..a8e4cd0af 100644
--- a/include/CXXGraph/Graph/Algorithm/Kahn_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Kahn_impl.hpp
@@ -34,7 +34,8 @@ TopoSortResult<T> Graph<T>::kahn() const {
     result.errorMessage = ERR_UNDIR_GRAPH;
     return result;
   } else {
-    const auto nodeSet = Graph<T>::getNodeSet();
+    //const auto nodeSet = Graph<T>::getNodeSet();
+    const auto nodeSet = Graph<T>::getNodeVector();
     result.nodesInTopoOrder.reserve(cachedAdjMatrix->size());
 
     std::unordered_map<CXXGraph::id_t, unsigned int> indegree;
@@ -83,4 +84,4 @@ TopoSortResult<T> Graph<T>::kahn() const {
   }
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_KAHN_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_KAHN_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Kosaraju_impl.hpp b/include/CXXGraph/Graph/Algorithm/Kosaraju_impl.hpp
index faad5cb80..08811e09d 100644
--- a/include/CXXGraph/Graph/Algorithm/Kosaraju_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Kosaraju_impl.hpp
@@ -37,7 +37,8 @@ SCCResult<T> Graph<T>::kosaraju() const {
     result.errorMessage = ERR_UNDIR_GRAPH;
     return result;
   } else {
-    auto nodeSet = getNodeSet();
+    //auto nodeSet = getNodeSet();
+    auto nodeSet = getNodeVector();
     // created visited map
     std::unordered_map<CXXGraph::id_t, bool> visited;
     for (const auto &node : nodeSet) {
@@ -125,4 +126,4 @@ SCCResult<T> Graph<T>::kosaraju() const {
   }
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_KOSARAJU_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_KOSARAJU_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Kruskal_impl.hpp b/include/CXXGraph/Graph/Algorithm/Kruskal_impl.hpp
index 39e69096f..ff8bcf49c 100644
--- a/include/CXXGraph/Graph/Algorithm/Kruskal_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Kruskal_impl.hpp
@@ -36,12 +36,14 @@ const MstResult Graph<T>::kruskal() const {
     result.errorMessage = ERR_DIR_GRAPH;
     return result;
   }
-  const auto nodeSet = Graph<T>::getNodeSet();
+  //const auto nodeSet = Graph<T>::getNodeSet();
+  const auto nodeSet = Graph<T>::getNodeVector();
   auto n = nodeSet.size();
 
   // check if all edges are weighted and store the weights
   // in a map whose keys are the edge ids and values are the edge weights
-  auto edgeSet = Graph<T>::getEdgeSet();
+  //auto edgeSet = Graph<T>::getEdgeSet();
+  auto edgeSet = Graph<T>::getEdgeVector();
   std::priority_queue<std::pair<double, shared<const Edge<T>>>,
                       std::vector<std::pair<double, shared<const Edge<T>>>>,
                       std::greater<std::pair<double, shared<const Edge<T>>>>>
@@ -82,4 +84,4 @@ const MstResult Graph<T>::kruskal() const {
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_KRUSKAL_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_KRUSKAL_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Prim_impl.hpp b/include/CXXGraph/Graph/Algorithm/Prim_impl.hpp
index c6499eae5..f20836e8e 100644
--- a/include/CXXGraph/Graph/Algorithm/Prim_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Prim_impl.hpp
@@ -40,7 +40,8 @@ const MstResult Graph<T>::prim() const {
     result.errorMessage = ERR_NOT_STRONG_CONNECTED;
     return result;
   }
-  auto nodeSet = Graph<T>::getNodeSet();
+  //auto nodeSet = Graph<T>::getNodeSet();
+  auto nodeSet = Graph<T>::getNodeVector();
   auto n = nodeSet.size();
 
   // setting all the distances initially to INF_DOUBLE
@@ -109,4 +110,4 @@ const MstResult Graph<T>::prim() const {
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_PRIM_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_PRIM_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
index ff9d20951..2212f0b73 100644
--- a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
@@ -48,7 +48,8 @@ const TarjanResult<T> Graph<T>::tarjan(const unsigned int typeMask) const {
     }
   }
 
-  const auto &nodeSet = getNodeSet();
+  //const auto &nodeSet = getNodeSet();
+  const auto &nodeSet = getNodeVector();
   std::unordered_map<CXXGraph::id_t, int>
       discoveryTime;  // the timestamp when a node is visited
   std::unordered_map<CXXGraph::id_t, int>
diff --git a/include/CXXGraph/Graph/Algorithm/TopologicalSort_impl.hpp b/include/CXXGraph/Graph/Algorithm/TopologicalSort_impl.hpp
index 83e293fe6..0f84c0686 100644
--- a/include/CXXGraph/Graph/Algorithm/TopologicalSort_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/TopologicalSort_impl.hpp
@@ -38,7 +38,8 @@ TopoSortResult<T> Graph<T>::topologicalSort() const {
     result.errorMessage = ERR_CYCLIC_GRAPH;
     return result;
   } else {
-    const auto &nodeSet = getNodeSet();
+    //const auto &nodeSet = getNodeSet();
+    const auto &nodeSet = getNodeVector();
     std::unordered_map<shared<const Node<T>>, bool, nodeHash<T>> visited;
 
     std::function<void(shared<const Node<T>>)> postorder_helper =
@@ -75,4 +76,4 @@ TopoSortResult<T> Graph<T>::topologicalSort() const {
 }
 
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_TOPOLOGICALSORT_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_TOPOLOGICALSORT_IMPL_H__
diff --git a/include/CXXGraph/Graph/Algorithm/TransitiveReduction_impl.hpp b/include/CXXGraph/Graph/Algorithm/TransitiveReduction_impl.hpp
index 942637450..4c1c141e6 100644
--- a/include/CXXGraph/Graph/Algorithm/TransitiveReduction_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/TransitiveReduction_impl.hpp
@@ -39,8 +39,9 @@ const Graph<T> Graph<T>::transitiveReduction() const {
   Graph<T> result(this->edgeSet);
 
   CXXGraph::id_t edgeId = 0;
-  std::unordered_set<shared<const Node<T>>, nodeHash<T>> nodes =
-      this->getNodeSet();
+  //std::unordered_set<shared<const Node<T>>, nodeHash<T>> nodes =
+      //this->getNodeSet();
+  auto nodes = this->getNodeVector();
   for (auto x : nodes) {
     for (auto y : nodes) {
       if (this->findEdge(x, y, edgeId)) {
@@ -58,4 +59,4 @@ const Graph<T> Graph<T>::transitiveReduction() const {
   return result;
 }
 }  // namespace CXXGraph
-#endif  // __CXXGRAPH_TRANSITIVEREDUCTION_IMPL_H__
\ No newline at end of file
+#endif  // __CXXGRAPH_TRANSITIVEREDUCTION_IMPL_H__
diff --git a/include/CXXGraph/Graph/Graph_decl.h b/include/CXXGraph/Graph/Graph_decl.h
index bc5619ca5..47cdaf950 100644
--- a/include/CXXGraph/Graph/Graph_decl.h
+++ b/include/CXXGraph/Graph/Graph_decl.h
@@ -114,6 +114,32 @@ class Graph {
   Graph();
   Graph(const T_EdgeSet<T> &edgeSet);
   virtual ~Graph() = default;
+  /**
+   * \brief
+   * Function that shuffle cachedAdjMatrix
+   * Note: No Thread Safe
+   *
+   * @no returns
+   */
+  virtual void shuffleAdjMatrix();
+  /**
+   * \brief
+   * Function that return the Node vector of the Graph
+   * Note: No Thread Safe
+   *
+   * @returns a vector of Nodes of the graph
+   *
+   */
+  virtual const std::vector<shared<const Node<T>>> getNodeVector() const;
+  /**
+   * \brief
+   * Function that return the Edge vector of the Graph
+   * Note: No Thread Safe
+   *
+   * @returns a vector of Edges of the graph
+   *
+   */
+  virtual const std::vector<shared<const Edge<T>>> getEdgeVector() const;
   /**
    * \brief
    * Function that return the Edge set of the Graph
diff --git a/include/CXXGraph/Graph/Graph_impl.hpp b/include/CXXGraph/Graph/Graph_impl.hpp
index e6ca0221b..4fd86131c 100644
--- a/include/CXXGraph/Graph/Graph_impl.hpp
+++ b/include/CXXGraph/Graph/Graph_impl.hpp
@@ -24,6 +24,9 @@
 
 #include <deque>
 
+#include <random>
+#include <algorithm>
+
 #include "CXXGraph/Graph/Graph_decl.h"
 #include "CXXGraph/Utility/ConstString.hpp"
 
@@ -292,6 +295,36 @@ bool Graph<T>::findEdge(shared<const Node<T>> v1, shared<const Node<T>> v2,
   return false;
 }
 
+template <typename T>
+void Graph<T>::shuffleAdjMatrix() {
+  std::random_device rd;
+  std::mt19937 rng(rd());
+  for (auto& p : *(this->cachedAdjMatrix)) {
+    std::shuffle(p.second.begin(), p.second.end(), rng);
+  }
+}
+
+template <typename T>
+const std::vector<shared<const Edge<T>>> Graph<T>::getEdgeVector() const {
+  std::vector<shared<const Edge<T>>> edgeVector;
+  edgeVector.assign(edgeSet.begin(), edgeSet.end());
+  std::random_device rd;
+  std::mt19937 rng(rd());
+  std::shuffle(edgeVector.begin(), edgeVector.end(), rng);
+  return edgeVector;
+}
+
+template <typename T>
+const std::vector<shared<const Node<T>>> Graph<T>::getNodeVector() const {
+  T_NodeSet<T> nodeSet = this->getNodeSet();
+  std::vector<shared<const Node<T>>> nodeVector;
+  nodeVector.assign(nodeSet.begin(), nodeSet.end());
+  std::random_device rd;
+  std::mt19937 rng(rd());
+  std::shuffle(nodeVector.begin(), nodeVector.end(), rng);
+  return nodeVector;
+}
+
 template <typename T>
 const T_NodeSet<T> Graph<T>::getNodeSet() const {
   T_NodeSet<T> nodeSet;
@@ -529,6 +562,7 @@ template <typename T>
 void Graph<T>::cacheAdjMatrix() {
   const auto adj = Graph<T>::getAdjMatrix();
   this->cachedAdjMatrix = adj;
+  shuffleAdjMatrix();
 }
 
 template <typename T>

From 93f60b75c4a9c05ff7f6fbd07bb80505d2585513 Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Wed, 15 May 2024 13:37:23 +0000
Subject: [PATCH 4/7] show vertex traversal ordering

---
 include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp |  1 +
 include/CXXGraph/Utility/Typedef.hpp             |  7 +++++++
 test/TarjanTest.cpp                              | 12 ++++++++++++
 3 files changed, 20 insertions(+)

diff --git a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
index 2212f0b73..b3805a366 100644
--- a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
@@ -67,6 +67,7 @@ const TarjanResult<T> Graph<T>::tarjan(const unsigned int typeMask) const {
                     &ebccNodeStack, &vbccNodeStack, &inStack,
                     &result](const shared<const Node<T>> curNode,
                              const shared<const Edge<T>> prevEdge) {
+        result.vertex_traversal_ordering.push_back(curNode->getData());
         // record the visited time of current node
         discoveryTime[curNode->getId()] = timestamp;
         lowestDisc[curNode->getId()] = timestamp;
diff --git a/include/CXXGraph/Utility/Typedef.hpp b/include/CXXGraph/Utility/Typedef.hpp
index bc8b27755..dec50d0d6 100644
--- a/include/CXXGraph/Utility/Typedef.hpp
+++ b/include/CXXGraph/Utility/Typedef.hpp
@@ -204,6 +204,13 @@ struct TarjanResult_struct {
   bool success =
       false;  // TRUE if the function does not return error, FALSE otherwise
   std::string errorMessage = "";  // message of error
+  std::vector<T> vertex_traversal_ordering;
+  inline void show_ordering() const {
+    for (const auto& v : vertex_traversal_ordering) {
+      std::cout << v << " ";
+    }
+    std::cout << "\n";
+  }
   Components<T>
       stronglyConnectedComps;  // vectors that store nodes belong to same SCC
                                // (valid only if a graph is directed and flag
diff --git a/test/TarjanTest.cpp b/test/TarjanTest.cpp
index 2405609f4..09da52292 100644
--- a/test/TarjanTest.cpp
+++ b/test/TarjanTest.cpp
@@ -345,6 +345,18 @@ TEST(TarjanTest, test_7) {
   CXXGraph::TarjanResult<int> res =
       graph.tarjan(CXXGraph::TARJAN_FIND_CUTV | CXXGraph::TARJAN_FIND_BRIDGE |
                    CXXGraph::TARJAN_FIND_EBCC | CXXGraph::TARJAN_FIND_VBCC);
+  {
+    std::cout << "cutvRes ordering:\n";
+    cutvRes.show_ordering();
+    std::cout << "bridgeRes ordering:\n";
+    bridgeRes.show_ordering();
+    std::cout << "vbccRes ordering:\n";
+    vbccRes.show_ordering();
+    std::cout << "ebccRes ordering:\n";
+    ebccRes.show_ordering();
+    std::cout << "res ordering:\n";
+    res.show_ordering();
+  } 
   ASSERT_EQ(res.success, true);
 
   ASSERT_EQ(res.cutVertices.size(), cutvRes.cutVertices.size());

From df771a92c479cb088f10d7c7eeb2c46dacc5646c Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Sat, 25 May 2024 09:18:40 +0000
Subject: [PATCH 5/7] code style

---
 include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp | 2 +-
 include/CXXGraph/Utility/Typedef.hpp             | 4 ++--
 2 files changed, 3 insertions(+), 3 deletions(-)

diff --git a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
index b3805a366..7851dc11b 100644
--- a/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/Tarjan_impl.hpp
@@ -67,7 +67,7 @@ const TarjanResult<T> Graph<T>::tarjan(const unsigned int typeMask) const {
                     &ebccNodeStack, &vbccNodeStack, &inStack,
                     &result](const shared<const Node<T>> curNode,
                              const shared<const Edge<T>> prevEdge) {
-        result.vertex_traversal_ordering.push_back(curNode->getData());
+        result.vertexTraversalOrdering.push_back(curNode->getData());
         // record the visited time of current node
         discoveryTime[curNode->getId()] = timestamp;
         lowestDisc[curNode->getId()] = timestamp;
diff --git a/include/CXXGraph/Utility/Typedef.hpp b/include/CXXGraph/Utility/Typedef.hpp
index dec50d0d6..f82506534 100644
--- a/include/CXXGraph/Utility/Typedef.hpp
+++ b/include/CXXGraph/Utility/Typedef.hpp
@@ -204,9 +204,9 @@ struct TarjanResult_struct {
   bool success =
       false;  // TRUE if the function does not return error, FALSE otherwise
   std::string errorMessage = "";  // message of error
-  std::vector<T> vertex_traversal_ordering;
+  std::vector<T> vertexTraversalOrdering;
   inline void show_ordering() const {
-    for (const auto& v : vertex_traversal_ordering) {
+    for (const auto& v : vertexTraversalOrdering) {
       std::cout << v << " ";
     }
     std::cout << "\n";

From 5a7fa9bc09d889553ef297bce802f212b20310e4 Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Sat, 25 May 2024 11:07:38 +0000
Subject: [PATCH 6/7] sort Tarjan result

---
 include/CXXGraph/Utility/Typedef.hpp | 40 +++++++++++++++++++++++++++-
 test/TarjanTest.cpp                  | 18 +++++++++----
 2 files changed, 52 insertions(+), 6 deletions(-)

diff --git a/include/CXXGraph/Utility/Typedef.hpp b/include/CXXGraph/Utility/Typedef.hpp
index f82506534..4d116fa8a 100644
--- a/include/CXXGraph/Utility/Typedef.hpp
+++ b/include/CXXGraph/Utility/Typedef.hpp
@@ -205,7 +205,7 @@ struct TarjanResult_struct {
       false;  // TRUE if the function does not return error, FALSE otherwise
   std::string errorMessage = "";  // message of error
   std::vector<T> vertexTraversalOrdering;
-  inline void show_ordering() const {
+  inline void showOrdering() const {
     for (const auto& v : vertexTraversalOrdering) {
       std::cout << v << " ";
     }
@@ -229,6 +229,44 @@ struct TarjanResult_struct {
   std::vector<Edge<T>> bridges;      // a vector that stores bridges
                                      // (valid only is a graph is undirected and
                                      // flag TRAJAN_FIND_BRIDGES is set)
+  inline void sort() {
+    auto cmpNodeVec = [&](const auto& left, const auto& right) -> bool {
+      int i = 0;
+      while (left[i] == right[i]) {
+        ++i;
+        if (i == left.size()) {
+          return true;
+        } else if (i == right.size()) {
+          return false;
+        }
+      }
+      return left[i].getData() < right[i].getData();
+    }; /// cmpNodeVec
+    
+    /// SCC
+    for (auto& comp : stronglyConnectedComps) {
+      std::sort(comp.begin(), comp.end());
+    }
+    std::sort(stronglyConnectedComps.begin(), stronglyConnectedComps.end(), cmpNodeVec);
+
+    /// VBCC
+    for (auto& comp : verticeBiconnectedComps) {
+      std::sort(comp.begin(), comp.end());
+    }
+    std::sort(verticeBiconnectedComps.begin(), verticeBiconnectedComps.end(), cmpNodeVec);
+
+    /// EBCC
+    for (auto& comp : edgeBiconnectedComps) {
+      std::sort(comp.begin(), comp.end());
+    }
+    std::sort(edgeBiconnectedComps.begin(), edgeBiconnectedComps.end(), cmpNodeVec);
+
+    /// CUTV
+    std::sort(cutVertices.begin(), cutVertices.end());    
+
+    /// BRIDGE
+    std::sort(bridges.begin(), bridges.end());
+  } /// sort
 };
 template <typename T>
 using TarjanResult = TarjanResult_struct<T>;
diff --git a/test/TarjanTest.cpp b/test/TarjanTest.cpp
index 09da52292..0fa12a51f 100644
--- a/test/TarjanTest.cpp
+++ b/test/TarjanTest.cpp
@@ -345,17 +345,25 @@ TEST(TarjanTest, test_7) {
   CXXGraph::TarjanResult<int> res =
       graph.tarjan(CXXGraph::TARJAN_FIND_CUTV | CXXGraph::TARJAN_FIND_BRIDGE |
                    CXXGraph::TARJAN_FIND_EBCC | CXXGraph::TARJAN_FIND_VBCC);
+  {
+    cutvRes.sort();
+    bridgeRes.sort();
+    vbccRes.sort();
+    ebccRes.sort();
+    res.sort();
+    std::cout << "sort...\n";
+  }
   {
     std::cout << "cutvRes ordering:\n";
-    cutvRes.show_ordering();
+    cutvRes.showOrdering();
     std::cout << "bridgeRes ordering:\n";
-    bridgeRes.show_ordering();
+    bridgeRes.showOrdering();
     std::cout << "vbccRes ordering:\n";
-    vbccRes.show_ordering();
+    vbccRes.showOrdering();
     std::cout << "ebccRes ordering:\n";
-    ebccRes.show_ordering();
+    ebccRes.showOrdering();
     std::cout << "res ordering:\n";
-    res.show_ordering();
+    res.showOrdering();
   } 
   ASSERT_EQ(res.success, true);
 

From ab18f2010f930a9deb4cceb071485b4238bb0701 Mon Sep 17 00:00:00 2001
From: edogawashinichi <hyperuan@163.com>
Date: Sun, 26 May 2024 07:32:37 +0000
Subject: [PATCH 7/7] revert FloydWarshall

---
 include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp b/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
index 90ac0326f..8b7cec3fe 100644
--- a/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
+++ b/include/CXXGraph/Graph/Algorithm/FloydWarshall_impl.hpp
@@ -33,8 +33,8 @@ const FWResult Graph<T>::floydWarshall() const {
   std::unordered_map<std::pair<std::string, std::string>, double,
                      CXXGraph::pair_hash>
       pairwise_dist;
-  //const auto &nodeSet = Graph<T>::getNodeSet();
-  const auto &nodeSet = Graph<T>::getNodeVector();
+  const auto &nodeSet = Graph<T>::getNodeSet();
+  //const auto &nodeSet = Graph<T>::getNodeVector();
   // create a pairwise distance matrix with distance node distances
   // set to inf. Distance of node to itself is set as 0.
   for (const auto &elem1 : nodeSet) {
@@ -47,8 +47,8 @@ const FWResult Graph<T>::floydWarshall() const {
     }
   }
 
-  //const auto &edgeSet = Graph<T>::getEdgeSet();
-  const auto &edgeSet = Graph<T>::getEdgeVector();
+  const auto &edgeSet = Graph<T>::getEdgeSet();
+  //const auto &edgeSet = Graph<T>::getEdgeVector();
   // update the weights of nodesfloydWarshall
   // connected by edges
   for (const auto &edge : edgeSet) {