2017-04-21 4 views
0

J'étudie des bases de données de graphes (Neo4J). Je sais que les bases de données de graphes proviennent de la théorie des graphes, qui a pour base le papier d'Euler pour résoudre le problème des 7 ponts. Circuit eulérien/circuit eulérien. J'essaye de trouver un exemple, quelque chose, pour montrer comment les bases de données de graphe utilisent le chemin eulérien pour résoudre un problème. Idéalement, j'aurais besoin d'un vrai exemple d'une source, mais même de toute aide pour mieux comprendre cela .. merci!bases de données de graphes et chemin eulérien

Répondre

1

Je crois que vous avez une mauvaise impression. Même si Euler a écrit un article basé sur le problème des 7 ponts (qui était probablement le premier article sur la théorie des graphes), cela ne signifie pas que la conception de neo4j utilise sa solution à ce problème spécifique de quelque façon que ce soit.

+0

merci cybersam, je ne pense pas que Neo4j utilise Euler dans son design. J'essayais de comprendre si le problème d'Euler peut être appliqué à n'importe quel problème actuel et résolu avec des bases de données de graphes. J'ai vu un article où différents algorithmes (dikastra, vendeur itinérant, etc.) sont résolus à l'aide de bases de données graphiques et de benchmarks. Merci! – jsabina