图k-core算法

K-core算法是一种常用的图论算法，用于寻找图中的核心部分。K-core是指图中一个最大的子图，其中每个节点至少与K个其他节点相连。

算法步骤如下：

1. 对于每个节点，计算其度数，即与其相邻的边数。
2. 将度数小于K的节点从图中删除，并更新剩余节点的度数。
3. 重复步骤2，直到无法继续删除节点为止。

最终剩下的节点组成的子图即为K-core。

K-core算法常用于社交网络分析中，用于寻找网络中的关键人物，即那些与其他节点连接紧密的节点。