关于超图的一些简单理解

这是我的第一条博客,实在是没想到会是写这样的内容,hahaha

在做实验的过程中,看到了超图这个概念,在WIKI百科中看了好久的介绍,也没能怎么消化理解,又看了一些国内的博客,有了一些个人的理解,下面简要说一说:

在我们传统的编程习惯中,图中的边一般是两个节点之间的连线,但是近世代数中超边(Hyperedge)的概念扩充了图中边的概念,它将图中的边延伸到了可以包含两个或两个以上的边之间的连接关系,举个简单的例子,比如有一部电影是由某个导演拍摄,某个演员主演的,那么我们就可以将(电影--导演--演员)之间的这种关系看作一条超边,从而能更好的体现出图中的连接关系。

猜你喜欢

转载自blog.csdn.net/elio_fluorite/article/details/80052297