2017-04-21 64 views
0

我正在学习图形数据库(Neo4J)。 我知道图数据库来自图论,它在欧拉纸上有解决7桥问题的依据。eulerian路径/ eulerian电路。图形数据库和欧拉路径

我试图找到一个例子来说明图数据库如何使用欧拉路径来解决某些问题。 理想情况下,我需要一个来自源的真实例子,但即使有任何帮助,以更好地理解这一点..谢谢!

回答

1

我相信你有错误的印象。尽管欧拉写了一篇基于7个桥梁问题的论文(这可能是第一篇关于图论的论文),但这并不意味着neo4j的设计以任何方式使用他的解决方案解决具体问题。

+0

感谢cybersam,我不认为Neo4j在他的设计中使用欧拉。我试图了解欧拉问题是否可以应用于任何当前问题,并通过图形数据库解决。我看过一篇论文,其中使用图形数据库和基准测试解决了不同算法(dikastra,旅行推销员等)。谢谢! – jsabina