twohlix/graph_theory_php — Issue #4: Add in regular graph checking / analysis
Author: twohlix
Created: 2012-01-26 06:40:45+00:00
State: open

Add in graph regularity

If all vertices have the same degree (aka the same # of neighbors) a graph is regular.
Simple check: if maxDegree == minDegree then the graph is regular. Otherwise its not

perhaps this should be a helper that takes an instantiated graph object.

http://en.wikipedia.org/wiki/Regular_graph