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
|
