K-shell算法的简单实现（python）

k-shell的基本思想：

K-shell 方法递归地剥离网络中度数等于 k 的节点,我们让k值为1，不断地让节点的度数值与其相比较，如果等于那么我们就将该节点从网络中剥离出去，然后继续重复比较和剥离的过程，直到度数值都不等于k，这就意味着我们需要将k增大，然后再 重复比较剥离和k值增大的过程。

简单实现：

# ks代表了一个简单的网络，里面由三个节点‘1’，‘2’，‘4’
ks={'1':['3','4'],'2':['1'],'4':['2','1']}
#ks1暂时存储我们的查询结果
ks1=