【问题标题】:graph databases and Eulerian path图数据库和欧拉路径
【发布时间】:2017-04-21 20:45:07
【问题描述】:

我正在研究图形数据库 (Neo4J)。 我知道图数据库来自图论,它基于欧拉论文来解决 7 桥问题.. 欧拉路径/欧拉电路。

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

【问题讨论】:

    标签: graph neo4j graph-databases


    【解决方案1】:

    我相信你有误会。尽管 Euler 写了一篇基于 7 桥问题的论文(这可能是第一篇关于图论的论文),但这并不意味着 neo4j 的设计以任何方式使用了他对特定问题的解决方案。

    【讨论】:

    • 感谢cybersam,我不认为Neo4j 在他的设计中使用了欧拉。我试图了解欧拉问题是否可以应用于任何当前问题并使用图形数据库解决。我看过一篇论文,其中使用图形数据库和基准解决了不同的算法(dikastra、旅行推销员等)。谢谢!
    猜你喜欢
    • 2018-10-21
    • 1970-01-01
    • 2011-03-17
    • 1970-01-01
    • 2017-08-27
    • 2018-11-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多