m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/src/brandes.cc
AgeCommit message (Collapse)Author
2017-01-06RefactorMarcin Chrzanowski
- Remove unnecessary include - Improve whitespace - Remove unnecessary variable declaration - Move function call to more logical place
2017-01-06Optimalize by using vectors over maps and setsMarcin Chrzanowski
- Can iterate over vertices with for (int v = 0; v < number_vertices; v++) loop - This required internally remapping the vertices from their actual names to 0, 1, ..., number_vertices - 1. - Use Graph::get_real_vertex(vertex) to get original value
2017-01-05RefactorMarcin Chrzanowski
- Reorder includes - Unify reference style - Improve whitespace
2017-01-05Switch to unordered maps and setsMarcin Chrzanowski
2017-01-04Implement concurrent Brandes's algorithmMarcin Chrzanowski
2017-01-04Return Graph by const referenceMarcin Chrzanowski
2017-01-03Parse args and inputMarcin Chrzanowski
2017-01-03Switch to iostreamMarcin Chrzanowski
2016-12-28Initial commitMarcin Chrzanowski