m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/src/dependency_calculator.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/dependency_calculator.h')
-rw-r--r--src/dependency_calculator.h10
1 files changed, 5 insertions, 5 deletions
diff --git a/src/dependency_calculator.h b/src/dependency_calculator.h
index 1c77991..be6aeb7 100644
--- a/src/dependency_calculator.h
+++ b/src/dependency_calculator.h
@@ -4,7 +4,7 @@
#include <stack>
#include <queue>
#include <vector>
-#include <map>
+#include <unordered_map>
#include "graph.h"
@@ -24,11 +24,11 @@ private:
const Graph &graph_; // (V, E)
int vertex_; // s
std::stack<int> stack_; // S
- std::map<int, std::vector<int>> shortest_path_predecessors_; // P
- std::map<int, int> shortest_paths_; // sigma
- std::map<int, int> distance_; // d
+ std::unordered_map<int, std::vector<int>> shortest_path_predecessors_; // P
+ std::unordered_map<int, int> shortest_paths_; // sigma
+ std::unordered_map<int, int> distance_; // d
std::queue<int> queue_; // Q
- std::map<int, double> dependency_; // delta
+ std::unordered_map<int, double> dependency_; // delta
void init_() {
for (int vertex : graph_.get_vertices()) {