Congested clique routing

Implementation and visualization of the Optimal Deterministic Routing algorithm on the Congested Clique

Getting started

Install Emscripten and activate necessary environment variables in your terminal

Then run the build script

./build.sh

Finally start local server with e.g.

npx serve -d ./web/dist/

Building C++ source

Navigate to cpp directory and compile the sources using make

cd ./cpp
make

Executing the compiled output will run several tests on both hardcoded and randomly generated inputs (see test.cpp).

Developing web part

After navigating to web directory, install required dependencies

npm install

To enable webpack to automatically rebuild on every change to source code run

npm run watch

Finally, start-up a local server with e.g.

npx serve -d ./dist

Algorithm

An alternative description of the algorithm, which might be more useful for the purpose of implementation can be found here