[jgrapht-users] Set implementation
Brought to you by:
barak_naveh,
perfecthash
From: Ricardo R. <ric...@gm...> - 2011-02-28 03:23:37
|
Hi, I was wondering if there is a "suggested" way of choosing the Set implementation used by the Graph implementations (edge's and vertex's Sets). I am facing a few problems with unit tests, because my program output keeps changing since the iteration is not deterministic. So... a few questions: - Would it possible to simply change the Set implementation used by a graph implementation? e.g.: Force DefaultDirectedGraph to use LinkedHashSet for vertexSet() instead the default implementation? - Is there a significant impact, like a big performance degradation, or maybe operation's correctness? - If it cannot be done, is there a Graph implementation that provides deterministic iteration over these sets? Thanks in advance for any help. Regards, -- Redder |