图形和超图数据库之间的区别？

Question

图表和超图数据库之间有区别吗？

每个超图数据库系统都是一个图形数据库系统吗？

我要求进行并排比较.如果可以在一行中显示:

Graph support:       No/Graph/Hypergraph

或者如果最好使用两行:

Graph support:       No/Yes
Hypergraph suppport: No/Yes

或者意味着"图"和"超图"在数据库上下文中是一样的？

Answer 1

某个图数据库如何处理其边缘是一个实现细节.因此,对于"一般的[超]图形数据库",不能真正给出答案.

然而,从数学图论的角度来看,存在差异:

• 从标准 图模型(定向或无向)1:1连接已知边缘.
• 从超图模型(定向或无向)n:n连接中已知的超边界.

图与超图:

一个简单的图可以被认为是超图的特例,即2均匀超图.但是,如果没有任何限定声明,则始终假定边缘最多包含2个顶点,并且图形永远不会与超图混淆. ^(来源)

无向的超边界:

A [n] [无向]超边缘是允许占据任意数量的顶点的边,可能超过2.允许任何超边的图形称为超图. ^(来源)

定向超边界:

定向超图(Ausiello等,1985; Gallo等,1993)是有向图(有向图)的推广,它们可以模拟给定集的子集之间的二元关系. ^(来源)