alex-rantos / SIGMOD-2016

Finding shortest path in dynamic graph

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