Dijkstra

C++ implementation of Dijkstra's algorithm

Documentation

https://vikman90.github.io/dijkstra

Setup

Requirements

• C++ compiler (clang preferred).
• cmake 3.22 or above.

Setup on Ubuntu 22.04

sudo apt install clang cmake

Build

cmake -B build -DCMAKE_CXX_COMPILER=clang++ -DCMAKE_BUILD_TYPE=Release -DBUILD_TESTING=no
cmake --build build -j$(nproc)

Install

sudo cmake --install build

Uninstall

sudo xargs rm -v < build/install_manifest.txt

Run

Random graph

random-graph [ SIZE [ CONNECTIONS ] ]

Option	Description	Range	Default
SIZE	Number of nodes.	0 < SIZE < 4294967295	100
CONNECTIONS	Number of connections per node.	0 < CONNECTIONS < 4294967295	3

Dijkstra

dijkstra [ FILE ]

Option	Description	Range	Default
FILE	Graph file.	File path	stdin

Example

random-graph 5 | dijkstra

Generating a random graph...    [0 ms.]
Running Dijkstra's algorithm... [0 ms.]
  → 0 [0]
2 → 1 [2.14492]
0 → 2 [0.671249]
0 → 3 [0.333003]
0 → 4 [1.7423]

Advanced

Run tests

cmake -B build -DCMAKE_CXX_COMPILER=clang++
cmake --build build -j$(nproc)
ctest --test-dir build

Generate UML diagrams

cmake -DCMAKE_CXX_COMPILER=clang++ -DCMAKE_EXPORT_COMPILE_COMMANDS=ON -B build
clang-uml

Requisites

• clang-uml

Setup on Ubuntu 22.04

sudo add-apt-repository ppa:bkryza/clang-uml
sudo apt install clang-uml

Generate Doxygen documentation

cmake -B build
cmake --build build --target docs

Requisites

• Doxygen
• Graphviz

Setup on Ubuntu 22.04

sudo apt install doxygen graphviz