Konnekt

Konnect is a C++17 application built and tested with CMake and GCC on Linux.

clang-format is used with it's default settings for formatting.

Libraries used are listed in the conanfile.

Documentation is available in the docs directory.

Konnect is a C++17 application built and tested with CMake and GCC on Linux.

clang-format is used with it's default settings for formatting.

Libraries used are listed in the conanfile.

Documentation is available in the docs directory.

Building the executable

Prerequisits

Conan
CMake

Prep

mkdir build
cd build
conan install .. --build=jsoncpp
cmake ..

Build

cd build
cmake --build .

Testing

Testing is implemented with Catch2

cd build
cmake --build .
ctest

Documentation

Documentation is available in the docs folder.

Documentation can be generated with doxygen: $ doxygen Doxyfile

Usage

konnect [graph file]

Injest a graph and exit

konnekt [graph file] [--shortest-path] [source node label] [destination node label]

Find the shortest path between two nodes.

konnekt [graph file] [--dot]

Produce a dot representation of a given graph.

Json serialisation format

Konnekt can ingest graphs in a json format that looks like the following:

{
    "vertices": [
        {
            "label": "wibble"
        },
        {
            "label": "dibble"
        },
        {
            "label": ""
        }
    ],
    "edges": [
        {
            "v1": "wibble"
            "v2": "dibble"
        }
    ]
}

Samathy/konnekt