Skip to content

Latest commit

 

History

History
39 lines (23 loc) · 1.18 KB

File metadata and controls

39 lines (23 loc) · 1.18 KB

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

BFS

Cliques

Cliques

Bicliques

Bicliques

Spanning tree

SpanningTree