2017-04-21 48 views
0

我正在學習圖形數據庫(Neo4J)。 我知道圖數據庫來自圖論,它在歐拉紙上有解決7橋問題的依據。eulerian路徑/ eulerian電路。圖形數據庫和歐拉路徑

我試圖找到一個例子來說明圖數據庫如何使用歐拉路徑來解決某些問題。 理想情況下,我需要一個來自源的真實例子,但即使有任何幫助,以更好地理解這一點..謝謝!

回答

1

我相信你有錯誤的印象。儘管歐拉寫了一篇基於7個橋樑問題的論文(這可能是第一篇關於圖論的論文),但這並不意味着neo4j的設計以任何方式使用他的解決方案解決具體問題。

+0

感謝cybersam,我不認爲Neo4j在他的設計中使用歐拉。我試圖瞭解歐拉問題是否可以應用於任何當前問題,並通過圖形數據庫解決。我看過一篇論文,其中使用圖形數據庫和基準測試解決了不同算法(dikastra,旅行推銷員等)。謝謝! – jsabina