标签：
超图是什么？
超图的本质特征在于它的超边，它可以连接两个以上的结点(包括两个)。按这样的意义来说，我们所熟悉的普通图只是超图的一个特例而已。
超图的数学定义为：对于超图 H，有超图的结点集合 V 和超图的边(超边，hyperedge )的集合 E，则有 H = (V,E)，
超图的相关术语：
不相交的分区(Disjoint Partitons)：在一个
METIS
多层图形划分算法，它可以最优的找出图形的对等分，并且速度要快于普通的评分算法( the hitherto state-of-the-art spectral-based bisection techniques )两个数量级。
METIS 只适用于普通图而不是用于超图，所以有一种方案是直接将超图转化为普通图，即用一个团来表示一条超边。
另外一种方案是提出一个粗话方案。
参考文献：
G.Karypis, Rajat Aggarval: Multilevel Hypergraph Partitioning: Applicatios in VLSI Domain.
标签：
原文地址：http://www.cnblogs.com/shaellancelot/p/4354554.html
