超图理论的一点理解（一）

一、超图的定义：

　　图论中，超图（HyperGraph）是一种广义的图，特点是一条超边可以连接多个点。超图是一个集合组，其中的X是顶点的集合，E是X的非空幂集。

（引自维基百科）

　　超图的好处可以用一个简单例子来解释，假设边是文章，点是文章作者，在简单图中，容易丢失同一篇文章的多个作者。因为简单图只能是两点一线，一篇文章只能连接两个作者；但是对于超图来说，利用其特性他能描述更多。超图的描述比较自由化，因为不规定一条超边必须包含几个顶点，所以，对于语义划分或者是图数据的分割都相对理想。

 

二、超图的分割

　　（后续补充，2017/02/28）

 

转载于:https://www.cnblogs.com/panghaohan/p/6479541.html