Skip to content

A simple C++ project to deduce whether a simple graph exists given a degree sequence, using the Havel-Hakimi algorithm.

Notifications You must be signed in to change notification settings

morgydev/HavelHakimiAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

HavelHakimiAlgorithm

A simple C++ project to deduce whether a simple graph exists given a degree sequence, using the Havel-Hakimi algorithm.

Note to self

To compile this, either run make HavelHakimi in the directory HavelHakimi.cpp is in, or run g++ HavelHakimi.cpp -o HavelHakimi, assuming g++ is installed (can check with g++ --version).

About

A simple C++ project to deduce whether a simple graph exists given a degree sequence, using the Havel-Hakimi algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages