m3hdi-i / graph-closure

Calculating closure of graph in python.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Graph Closure

a simple python script to calculate the Closure of a graph!

Explanation : In Graph-Theory, The closure of a graph G with n vertices, denoted by c(G), is the graph obtained from G by repeatedly adding edges between non-adjacent vertices whose degrees sum to at least n, until this can no longer be done.

About

Calculating closure of graph in python.

License:MIT License


Languages

Language:Python 100.0%