The project aims at applying algorithms based on graph theory to compute the centrality property for each node in the graph. It applies three centrality metrics on undirected connected graphs which are: degree, closeness and betweeness centralities. The project also provides visualisation of graphs. The used languages are C++ and Python.
NetworkX that is used by the visualisation tool requires Python 3.5, 3.6, or 3.7. If you do not already have a Python environment configured on your computer, please see the instructions for installing the full scientific Python stack
Use the package manager pip to install NetworkX:
pip install networkxSome packages like Matplotlib which provides flexible drawing of graphs provides additional functionality.
pip install networkx[all]