HavelHakimi.hpp File Reference

#include <string>
#include <queue>
#include <numeric>

Go to the source code of this file.

Namespaces
	gl
	gl::algorithm

Functions
bool	gl::algorithm::havelHakimi (std::deque< gl::index_type > degrees)
	Uses the Havel-Hakimi algorithm to determine whether a given degree sequence is graphic. More...
bool	gl::algorithm::isGraphicSequence (const std::string &degreeSeq)
	Uses the Havel-Hakimi algorithm to determine whether a given degree sequence is graphic. More...