切割-最小切割-归一化切割

https://blog.csdn.net/qq_38476684/article/details/80553850

一个图(graph), 然后计算权重图(weighted graph)，然后分割成一些具有相同特征的区域。如果是图像处理，就把图像看成一个图。切割和社区划分差不多，最小切割就是让社区内更密集。

切割的时候不能一味追求最小，还要考虑原来的节点有多少个邻居 也就是他的度数是多少，如果度数本身大，就可以给他更大的连接的机会，所以要把度数作为分母。