图和超图数据库之间有区别吗？
每个超图数据库系统也是一个图数据库系统吗？
我要求并排比较。如果可以在一行中显示：
Graph support: No/Graph/Hypergraph
或者如果最好使用两行：
Graph support: No/Yes
Hypergraph suppport: No/Yes
还是在数据库上下文中表示“图形”和“超图”相同？
问问题
4590 次
1 回答
7
某个图数据库如何处理其边缘是一个实现细节。因此，关于“[hyper] graph databases in general”无法真正给出答案。
然而，从数学图论的角度来看，这是有区别的：
- 从标准 图模型（有向或无向）
1:1连接 中已知的边。 - 从超图模型（有向或无向）连接中已知的超边。
n:n
图与超图：
一个简单的图可以被认为是超图的一个特例，即2-uniform 超图。但是，当没有任何限定条件时，总是假定一条边最多由 2 个顶点组成，并且永远不会将图与超图混淆。 （来源）
无向超边：
A[n] [无向] 超边是允许具有任意数量的顶点的边，可能超过 2 个。允许任何超边的图称为超图。 （来源）
有向超边：
有向超图（Ausiello 等人，1985 年；Gallo 等人，1993 年）是有向图（有向图）的概括，它们可以对给定集合的子集之间的二元关系建模。 （来源）
于 2012-06-05T12:51:42.543 回答