README.md

Graph

Graph is a poorly named desktop application for graph operations.

Available methods:

• Breadth-first search
• Depth-first search
• Bellman–Ford algorithm
• Ford–Fulkerson algorithm
• Topological ordering
• Vertex degree calculation
• Detecting cycles in a graph
• Graph coloring
• Checking connectivity
• Planarity testing

You can also enable force-directed vertex placement method in settings

Build

Requirements

• Qt library
• a C++11-standard-compliant compiler

Build from the command line

Setup Qt environment and run the following commands from project root:

mkdir build_dir
cd build_dir
qmake ../src/Graph.pro
make Makefile

For MinGW replace make line to:

mingw32-make.exe -f Makefile

Build from QtCreator

Setup Qt environment and open Graph.pro project file with QtCreator. Build project. So it's easy to build in QtCreator

Running the unit tests

• will be possible after they are written