this-is-shreya / networkx-graph-theory

Implementing graph theory concepts using networkx library

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.