Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Feb 25, 2014

• Improved string utils.

  losvald

  committed
  24a50f1

  Copy full SHA for 24a50f1

• Implemented generator for undirected graphs

  losvald

  committed
  66625c2

  Copy full SHA for 66625c2

• Implemented random shuffle

  losvald

  committed
  f2aa044

  Copy full SHA for f2aa044

• Optimized random utils + fix bug when RAND_MAX == 32767

  losvald

  committed
  af3f02a

  Copy full SHA for af3f02a

• Improve graph IO library

  losvald

  committed
  78288f8

  Copy full SHA for 78288f8

• Improve adjacency_list. Add Unweighted typedef.

  losvald

  committed
  b6638ef

  Copy full SHA for b6638ef

• Fixed CXXFLAGS in Makefiles

  losvald

  committed
  b5dd206

  Copy full SHA for b5dd206

• Converted to autotools project. Fixed edge.hpp / edge.cpp

  losvald

  committed
  2988836

  Copy full SHA for 2988836

Commits on Dec 11, 2011

• Undefined RUN_TESTS_ENABLED in Release/ makefile

  losvald

  committed
  cf98943

  Copy full SHA for cf98943

• Updated .gitignore file

  losvald

  committed
  442a2af

  Copy full SHA for 442a2af

• Fixed formatting in help/usage. Graph density always ensures that graph stays simple.

  losvald

  committed
  14f0d25

  Copy full SHA for 14f0d25

• Added makefiles.

  losvald

  committed
  5045e0d

  Copy full SHA for 5045e0d

• Added interactive test program / front-end for measuring time performance.

  losvald

  committed
  a4ed14a

  Copy full SHA for a4ed14a

Commits on Nov 27, 2011

• Implemented the remaining classes and methods for algorithm of Eppstein. It is now possible to efficiently compute path costs and also traverse the edges or sidetracks along some k shortest path vi…

  Show description for d4063e9
  losvald

  committed
  d4063e9

  Copy full SHA for d4063e9

• Fixed two bugs in Eppstein Path Gragh construction; sidetracks can no longer lead to a nonreachable vertex from shortest path tree and the root of MergerHeapNode is now properly initializedin assig…

  Show description for 1185ab2
  losvald

  committed
  1185ab2

  Copy full SHA for 1185ab2

• Implemented Eppstein's path graph. Implemented operator<< for AdjacencyList. Moved runtime switchable gDebugTT flag to appropriate place.

  losvald

  committed
  f83175b

  Copy full SHA for f83175b

Commits on Nov 26, 2011

• Implemented Range Query data structure/algorithm on shortest path tree.

  losvald

  committed
  05974a1

  Copy full SHA for 05974a1

Commits on Nov 22, 2011

• Implemented topological sort.

  losvald

  committed
  d036655

  Copy full SHA for d036655

Commits on Nov 13, 2011

• Initial commit. Implemented basic data structures used for graphs and basic graph IO. Implemented Dijkstra's algorithm in O((E + V) log V) time. Implemented mini (graph) generation utility library …

  Show description for abb9f36
  losvald

  committed
  abb9f36

  Copy full SHA for abb9f36

Commits on Nov 2, 2011

• Added .gitignore inside bin/ and the global one.

  losvald

  committed
  56fa0ec

  Copy full SHA for 56fa0ec