Graphs programme

Program for testing various algorithms on graphs. The project is managed by CMake, and a script is available to run the build command. The directory also contains configuration files (in XML format) for execution.

Install

1. Clone the source file.
   $ git clone https://github.com/AdRi1t/graphs.git
2. Run the setup script, this will compile the whole program
   $ ./setup.sh
3. Try to execute
   $ cd build
$./graph ../example_1.xml

Libraries

• TinyXML2 : read and write in XML file
• GraphViz : Transforms graphs into png images

Example

This section contains images showing the results of the algorithms.

Breadth First Search

Cliques

Bicliques

Spanning tree