diff options
author | Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com> | 2017-01-06 16:55:23 -0500 |
---|---|---|
committer | Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com> | 2017-01-06 16:55:23 -0500 |
commit | df2c6a608a5b238e7b2e5265e05e48535e036263 (patch) | |
tree | 738e18a6a63389d3e67cdc04655ed93a0e0704cf /src/brandes.cc | |
parent | ed0ac6791435c36e8374b218454ebfa7485f0845 (diff) |
Refactor
- Remove unnecessary include
- Improve whitespace
- Remove unnecessary variable declaration
- Move function call to more logical place
Diffstat (limited to 'src/brandes.cc')
-rw-r--r-- | src/brandes.cc | 7 |
1 files changed, 6 insertions, 1 deletions
diff --git a/src/brandes.cc b/src/brandes.cc index c4c14cd..2d81610 100644 --- a/src/brandes.cc +++ b/src/brandes.cc @@ -48,16 +48,20 @@ void init() { int next_vertex() { std::lock_guard<std::mutex> lock(queue_mutex); + if (vertices_to_process.empty()) { return -1; } + int vertex = vertices_to_process.front(); vertices_to_process.pop(); + return vertex; } void update_betweenness(int vertex, DependencyCalculator& dc) { std::lock_guard<std::mutex> lock(betweenness_mutex); + for (int v = 0; v < graph.get_number_vertices(); v++) { if (v != vertex ) { betweenness[v] += dc.get_dependency(v); @@ -90,7 +94,8 @@ void print_betweenness() { for (int vertex = 0; vertex < graph.get_number_vertices(); vertex++) { if (graph.has_out_edges(vertex)) { - fout << graph.get_real_vertex(vertex) << " " << betweenness[vertex] << std::endl; + fout << graph.get_real_vertex(vertex) << " " + << betweenness[vertex] << std::endl; } } } |