一、超图的定义：
图论中，超图（HyperGraph）是一种广义的图，特点是一条超边可以连接多个点。超图
（引自维基百科）
超图的好处可以用一个简单例子来解释，假设边是文章，点是文章作者，在简单图中，容易丢失同一篇文章的多个作者。因为简单图只能是两点一线，一篇文章只能连接两个作者；但是对于超图来说，利用其特性他能描述更多。超图的描述比较自由化，因为不规定一条超边必须包含几个顶点，所以，对于语义划分或者是图数据的分割都相对理想。
二、超图的分割
（后续补充，2017/02/28）
原文：http://www.cnblogs.com/panghaohan/p/6479541.html