Hi there With my colleague, we are are buillding a route system by using neo4j 2.0.3; so we are suing A* and Dijkstra algorithms in order to calculate the shortest path, I was wondering if the relationships number can affect the algorithm perfomance. I mean, we have a graph with around 1 million (or more) of nodes and 50 million of relationships. We have several types of relationship; specifically we have:
- relationships for cars: the most of relationships are of this type - relationships for bikes - relationships for pedestrian - relationships for public transports When we execute Dijkstra and/or A* we can specify, in our PathExpander, the type of the relationships we want to consider during the traverser, so, my sensation is that the relationships number should not affect algorithm performance since we will sparsely (almost never) consider all the relationships types. Am I right? Thak you Angelo -- You received this message because you are subscribed to the Google Groups "Neo4j" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
