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 一次循環 二次循環 三次循

>>阅读原文<<