Skip to content

this-is-shreya/networkx-graph-theory

Repository files navigation

networkx-graph-theory

Implementing graph theory concepts using networkx library. The concepts implemented are-: isomorphism, degree of a node, distance and diameter in a graph, Eulerian path and cycle, minimum spanning tree using Kruskal's algorithm, finding out path matrix using powers of adjacency matrix, path matrix and shortest path matrix using Warshall's algorithm, finding out chromatic number using Welsh-Powell Algorithm.