zoukankan      html  css  js  c++  java
  • 超图理论的一点理解(一)

    一、超图的定义:

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

    (引自维基百科)

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

     

    二、超图的分割

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

  • 相关阅读:
    [六省联考2017]相逢是问候
    [CQOI2017]老C的键盘
    [CQOI2017]老C的任务
    [CQOI2017]小Q的棋盘
    <sdoi2017>树点涂色
    三分法
    最长回文子串
    hdu3261
    spoj694
    poj1743
  • 原文地址:https://www.cnblogs.com/panghaohan/p/6479541.html
Copyright © 2011-2022 走看看