Supposons que j'ai un DAG et, plutôt que d'utiliser un graphe db, les chemins sont codés comme {id:"node3", path:"node0|node1|node2"} pour représenter que node3 peut atteindre node0 via node2 puis node1. Serait-ce une bonne idée de coder le chemin dans une chaîne si les lectures ne sont pas fréquentes? Les chemins ne contiennent généralement pas plus de 50 nœuds chacun.Encodage de chemins dans un graphique en tant que chaînes?
Merci
Je pense que vous constaterez que votre approche ne fonctionnera pas aussi bien que vous le souhaitez. L'une des propriétés qui rend les graphiques intéressants est la combinatorial explosions qui peut se produire à partir de leurs structures. Stocker chaque chemin pour chaque nœud va devenir très rapide et je pense que ça va cesser d'évoluer et faire ce que vous attendiez.
Tenir compte des messages de blog suivants:
http://thinkaurelius.com/2012/04/21/loopy-lattices/
http://thinkaurelius.com/2013/06/12/loopy-lattices-redux/
Les messages explorent chemin comptant sur 20x20 treillis dirigés. Il trouve qu'un graphique "avec seulement 441 sommets et 840 arêtes, a plus de 137 milliards de chemins uniques."