m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Collapse)Author
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-05Fix bugMarcin Chrzanowski
2017-01-05RefactorMarcin Chrzanowski
- Reorder includes - Unify reference style - Improve whitespace
2017-01-05Return vertices in a vectorMarcin Chrzanowski
2017-01-05Switch to unordered maps and setsMarcin Chrzanowski
2017-01-04Implement concurrent Brandes's algorithmMarcin Chrzanowski
2017-01-04Read edges until end of fileMarcin Chrzanowski
2017-01-04Note existence of out edgesMarcin Chrzanowski
2017-01-04Implement DependencyCalculatorMarcin Chrzanowski
A DependencyCalculator instance will, for each vertex in the given graph, calculate the dependency on the given vertex.
2017-01-04Store vertices in GraphMarcin Chrzanowski
2017-01-04Return Graph by const referenceMarcin Chrzanowski
2017-01-03Parse args and inputMarcin Chrzanowski
2017-01-03Implement graph parserMarcin Chrzanowski
2017-01-03Add get_verticesMarcin Chrzanowski
2017-01-03Switch to iostreamMarcin Chrzanowski
2017-01-03Implement graphMarcin Chrzanowski
2016-12-28Initial commitMarcin Chrzanowski