Re: [jgrapht-users] incomingEdges returns a set

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

Greetings,

For background on this topic, read this thread:

https://sourceforge.net/mailarchive/forum.php?thread_name=000201c67294%241e41e8c0%240300a8c0%40neo&forum_name=jgrapht-developers

Note that vertex and edge addition order is already preserved for the 
default graph implementations; this may already be good enough for your 
application.

However, there's no way to manipulate the existing order other than by 
deleting and re-adding edges.

If you'd like to work on submitting optional interface extensions which 
expose the ability for an application to manipulate edge ordering, I can 
help with reviewing those and getting them included for the next JGraphT 
release.

We would have to figure out how this intersects with undirected and 
directed graphs, as well as with various graph views such as subgraphs.

Other questions to be answered include:

- should orderability apply to the vertex set as well?

- likewise, how about to the set of all edges in a graph?

JVS

Meredith Gregory wrote:
> Graphers,
> 
> On a DirectedGraph incomingEdges returns a set. Is there another class 
> that has an equivalent method that preserves order on the edge 
> collection? i'm building expressions from graphs and swapping edge order 
> changes order in the references that these edges represent; so, i cannot 
> use an order-insensitive data type, here.
> 
> Best wishes,
> 
> --greg
> 
> -- 
> L.G. Meredith
> Managing Partner
> Biosimilarity LLC
> 806 55th St NE
> Seattle, WA 98105
> 
> +1 206.650.3740
> 
> http://biosimilarity.blogspot.com
> 
> 
> ------------------------------------------------------------------------
> 
> -------------------------------------------------------------------------
> This SF.Net email is sponsored by the Moblin Your Move Developer's challenge
> Build the coolest Linux based applications with Moblin SDK & win great prizes
> Grand prize is a trip for two to an Open Source event anywhere in the world
> http://moblin-contest.org/redirect.php?banner_id=100&url=/
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users