超图理论的一点理解(一)

一、超图的定义:

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

(引自维基百科)

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

 

二、超图的分割

  (后续补充,2017/02/28)

原文地址:https://www.cnblogs.com/panghaohan/p/6479541.html