分类：建立超图

2021
05-02

如何建立一个超图详解

1.图和超图图作为一种数据结构，由节点和边组成，可由下图表示。其中一个边只能链接两个节点。一个图可表示为G=（v，e，w）其中v表示节点，e表示边，w表示节点的特征。关于图的表示可参考，本文不再详述。对于超图，其与图结构最主要的区别就是一条边可以连接多个节点，因此我们可以认为图是一种特殊的超图。超图结构如下图所示。超图可表示为G=(υ,ε,ω)。其中υ为节点集合,ε为超边集合,ω为超边权重的对称矩阵。超图G可以关联... 继续阅读 >