William Colin Hubert

Go Back

Graph Theory Metrics(Python)

Created by Colin Hubert in March 2018

-A python program to find different graph theory metrics of a given graph in matrix form.

-Uses NumPy and SciPy to find the: Order, Size, Maximum Degree, Minimum Degree, Degree Sequence, Vertex Eccentricity, Radius, Diameter, Domination Number, Total Domination Number, Independence Number, and Clique Number of a given graph in matrix form.

-Handles any graph with 2 < N < 100,000 vertices.

-Code available on GitHub repository.