Re: [jgrapht-users] Non-determinstic getSpanningTreeEdge call

[John V. S. <js...@gm...>]

Idan Miller wrote:
> The graph building is done by getting the vertices and edges from a 
> database and creating them.
> The vertices and edges may come in a different order each time because 
> the select query is not sorted.
> Could the order difference of adding the edges may cause this to happen?
> 
> If I add edge A to the graph than edge B, will I get A and then B in the 
> iterator, and if I put B than A will that change to B and A in the 
> iterator respectively?
> 
> If so, that may be it.

Yes, sounds like that is your problem.  You may be able to solve it by 
adding an ORDER BY to your database queries.

JVS