图与超图数据库之间的区别？

是否每个超图数据库系统也是图数据库系统？

我在问一个并排的比较。如果可以在一行中显示此：

Graph support:  No/Graph/Hypergraph

或者如果它是更好地使用两行：

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

或部件“图”和“超图”中的数据库环境相同？

来源

2012-06-05 flori

某个图形数据库如何处理其边缘是一个实现细节。因此，对于“一般的[超]图数据库”来说，答案是不可能的。

从数学图论的点不过是有区别的：

边缘从标准图表模型（向或无向）1:1连接是已知的。
Hyperedges如从得知的超图模型（定向或无向）n:n连接。

格拉夫与超图：

甲简单图可以被认为是超图，即2-一致超的特例。但是，如果没有任何限定条件，则边总是假定由最多2个顶点组成，并且图不会与超图相混淆。 ^（Source）

无向超边：

A [n]的[无向]超边是允许取任何数量的顶点，可能超过的边缘2.允许任何超边距的图形称为超图。 ^（Source）

定向超边：

导演超图（。Ausiello等人，1985;加洛等人，1993）是向图（有向图）的一般化和他们可以模型在给定集的子集之间的二元关系。 ^（Source）

来源

2012-06-05 12:51:42 flori

这是不太正确的。超图是一个**多对多的连接，而不是一对多的连接。（[来源]（http://en.wikipedia.org/wiki/Hypergraph）） – Regexident

@Regexident我在谈论*边*而不是整个超图。我对这个主题并没有深入，但我认为这有所作为？所以也许我们都是对的？ – flori

不是。无向超帧只是'n'连接（'n'是一组顶点，或'n：n'，两个'n'都是相同的顶点集）。虽然定向超帧是'n：n'连接（再次，'n'是顶点集合）。 – Regexident

图与超图数据库之间的区别？

回答

相关问题