图论学习-序列是否可图化（2）

    上次学习了havel-hakimi定理判断一个度数序列是否可图，http://blog.csdn.net/wangyanphp/article/details/8834608

（Havel-Hakimi 定理）

由非负整数组成的非增序列s：d1, d2, …, dn(n ≥ 2, d1 ≥ 1)是可图的，当且仅当序列
                  s1: d2 – 1, d3 – 1, …, dd1+1 – 1, dd1+2, …, dn
是可图的。序列s1 中有n-1 个非负整数，s 序列中d1 后的前d1 个度数（即d2～dd1+1）减1 后构成
s1 中的前d1 个数

为什么要求是非增序列呢？这样的话，每次都得排序。然后写了一个方法，不用排序，不知道对不对，希望读者指教。