Skip to content

meetmatt/havel-hakimi

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Havel-Hakimi

Build Status Build Status Scrutinizer Code Quality Maintainability Coverage Status codecov

Library to determine if sequence is graphical.
Originates from D3 Graph Theory.

Usage:

<?php
  
use MeetMatt\HavelHakimi\HavelHakimi;  
use MeetMatt\HavelHakimi\Sequence;  
  
$havelHakimi = new HavelHakimi();  
  
$havelHakimi->isGraphical(Sequence::fromDegrees([4, 3, 3, 2, 2])); // true  
$havelHakimi->isGraphical(Sequence::fromDegrees([5, 5, 5, 5, 5, 5])); // true  
$havelHakimi->isGraphical(Sequence::fromDegrees([0, 0, 0])); // true  
$havelHakimi->isGraphical(Sequence::fromDegrees([3, 3, 3])); // false  

About

Library to determine if sequence is graphical, inspired by https://mrpandey.github.io/d3graphTheory/unit.html?havel-hakimi

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages