m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/src/dependency_calculator.h
diff options
context:
space:
mode:
authorMarcin Chrzanowski <marcin.j.chrzanowski@gmail.com>2017-01-05 13:38:51 -0500
committerMarcin Chrzanowski <marcin.j.chrzanowski@gmail.com>2017-01-05 13:38:51 -0500
commitd29479e93370b577adeeb133116ced99dc4f81ff (patch)
tree985376882e1e3b08af24972156c49d740d70a022 /src/dependency_calculator.h
parentc88e16d8be7457fd7211c31a5d91aa521fa829a1 (diff)
Refactor
- Reorder includes - Unify reference style - Improve whitespace
Diffstat (limited to 'src/dependency_calculator.h')
-rw-r--r--src/dependency_calculator.h9
1 files changed, 5 insertions, 4 deletions
diff --git a/src/dependency_calculator.h b/src/dependency_calculator.h
index be6aeb7..93a751e 100644
--- a/src/dependency_calculator.h
+++ b/src/dependency_calculator.h
@@ -1,16 +1,16 @@
#ifndef DEPENDENCY_CALCULATOR_H
#define DEPENDENCY_CALCULATOR_H
-#include <stack>
#include <queue>
-#include <vector>
+#include <stack>
#include <unordered_map>
+#include <vector>
#include "graph.h"
class DependencyCalculator {
public:
- DependencyCalculator(const Graph &graph, int vertex) : graph_(graph),
+ DependencyCalculator(const Graph& graph, int vertex) : graph_(graph),
vertex_(vertex) {
init_();
find_shortest_paths_();
@@ -21,7 +21,7 @@ public:
return dependency_.find(vertex)->second;
}
private:
- const Graph &graph_; // (V, E)
+ const Graph& graph_; // (V, E)
int vertex_; // s
std::stack<int> stack_; // S
std::unordered_map<int, std::vector<int>> shortest_path_predecessors_; // P
@@ -67,6 +67,7 @@ private:
while (!stack_.empty()) {
int vertex = stack_.top();
stack_.pop();
+
for (int predecessor : shortest_path_predecessors_[vertex]) {
double shortest_path_ratio =
(double) shortest_paths_[predecessor] /