Skip to content

ioannisCC/havel-hakimi-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

havel-hakimi-algorithm

An implementation of Havel-Hakimi algorithnm made by taking advantage of some already existing functions of networkx library. This algorithm is widely used for constructing graphs from graphical sequences (part of the ediscrete maths and graph theory). The user gives as input the number of nodes and the degree of each node and based on that, th eprogram show a graph as the given sequence dictates.

havel_hakimi_code

havel_hakimi_seq1

havel_hakimi_seq2

About

An implementation of Havel-Hakimi algorithm made by me

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages