Havel-Hakimi算法

图序列的断定算法 （1）已知非递增、非负整数序列 S，删除 S 中的第 1 个数 k 获得 S1。 （2）若序列 S1 中的前 k 个数均不小于 1，则将这 k 个数分别都减去 1 得序列 S2；不然，序列 S 不是图序列。 （3）若序列 S2 全是 0，则序列 S 是图序列；不然，将序列 S2 从新排序得非递增序列 S3。 （4）令 S = S3，转步骤（1）。web 一次循环 二次循环 三次循

>>阅读原文<<