/SIGMOD-2016

Finding shortest path in dynamic graph

Primary LanguageC++

SIGMOD 2016 Contest - Finding Shortest Path in Dynamic Graph

Team Members

  • Alexandros Rantos
  • Periklis Barmpakos
  • Smyris Eleutherios

Compile

To compile run make

Run

Command line options:

  • Graph : path of Graph file
  • Workload : path of Workload file

Invocation:

./exec Graph Workload

Index

// TO-WRITE

Graph Creation

// TO-WRITE

Bidirectional Search for shortest paths

// TO-WRITE

Tarjan

// TO-WRITE

Threads

// TO-WRITE

Dynamic Graph

// TO-WRITE

Unitest

// TO-WRITE