What this tool does

It either finds differences between two graphs, or finds commonalities between two or more graphs.

Differences

For each input graph a new graph, with addittional tags marking the differences, is created.

Commonalities

All input graphs are compared and a new output graph, containing all common nodes/edges, is created.

How to run it

Executables

There are two executables (Windows and Linux) included. Running them opens a user interface. Here the input graphs and an exisiting output folder need to be selected. Afterwards the method to compare can be selected.

Terminal

By running python3 nxgraphs.py in the Terminal, the main function in nxgraphs.py can be called directly. The main function is very limited (e.g. accepts only two input files), as it was only used for testing purposes.

Dependencies

To properly run the program in the terminal, create a virtual environment and install the dependencies:

python python3 -m venv venv
source venv/bin/activate
pip install networkx==2.8.8
pip install tk

Creating a new executable

If changes to the code have been made and a new executable needs to be created, run the following:

python source venv/bin/activate
pip install pyinstaller
pyinstaller src/gui.py src/nxgraphs.py --noconsole --onefile -n *filename*

The new executable is located in the dist folder.

Example graphs

In the cappingstation-graphs folder some example graphs can be found. These have also been used for testing