twohlix/graph_theory_php — Issue #3: Add Degree sequencing
Author: twohlix
Created: 2012-01-26 06:36:48+00:00
State: open

http://en.wikipedia.org/wiki/Degree_(graph_theory)

Add in degree sequencing, basically get a list of all the degrees and sort them in descending order

Curious about digraphs, is there an indegree sequence and an outdegree sequence?

Degree sequence is pretty cool as it allows for checking on the validity of a graph (sum of degree sequence must be even for valid graphs).