k2AttDyn

Repository with:

• Attk2Tree: static compressed graph representation for regular graphs
• k2AttDynTree: dynamic compressed graph representation for regular graphs

Attk2Tree:

Static compressed graph representation for regular graph (parallel edges, label edges/nodes, different types of edges/nodes)

Usage:

Building phase:

cd attk2t/buildattk2t
make
./bin/buildtree <basename>

Query phase:

cd attk2t/queryattk2t
make

QueryGen:

./bin/query_gen <basename> <queriesdir> <numqueries>

QueryTest:

./bin/query <basename> <queriesdir> <numqueries>

Attk2DynTree

Dynamic compressed graph representation for regular graph (parallel edges, label edges/nodes, different types of edges/nodes)

Usage:

Building/Query phase:
cd src
make
./bin/main <basename> <queriesdir> <numqueries>

Input Format