Re: [jgrapht-users] Mixed graphs

[Dimitris M. <dma...@cs...>]

This is a more general answer and applies to any graph implementation. 
It is often used in situations such as the one you describe.

You can use a directed graph and simply represent any undirected edge 
with two directed edges. So, if you have an undirected edge between node 
A and node B, you would create an edge from node A to node B and another 
from node B to node A.

If you think of it, an undirected graph is a generalization of a 
directed graph containing both directions between nodes.

Dimitris

On 08/01/2015 11:50 πμ, krutor wrote:
> Hi, I'm considering using JGraphT as general graphstore in my project, but I
> need to represent graph as Mixed graph
> (http://mathworld.wolfram.com/MixedGraph.html) - using directed and
> undirected edges together in  one graph. Is there any way to simulate this
> behaviour in JGraphT?
>
> The best I came up with yet, is to hide JGraphT behind my own interface, use
> custom edges with DIRECTED flag and undirected graph implementation
> overriding methods behavior where needed. When using algorithms, it is
> usually ok for me that graph is treated like undirected, so I will just use
> them with the underlying undirected graph...
>
> Cleaner implementation may be implementing my own
> AbstractBaseGraph.Specifics, but that is impossible to do since Specifics
> class is private. Is there any special reason for it to be private?
>
> Is there any better way to do it? Am I missing something important?
>
> Thanks for response
>
>
>
>
> --
> View this message in context: http://jgrapht-users.107614.n3.nabble.com/Mixed-graphs-tp4024952.html
> Sent from the jgrapht-users mailing list archive at Nabble.com.
>
> ------------------------------------------------------------------------------
> Dive into the World of Parallel Programming! The Go Parallel Website,
> sponsored by Intel and developed in partnership with Slashdot Media, is your
> hub for all things parallel software development, from weekly thought
> leadership blogs to news, videos, case studies, tutorials and more. Take a
> look and join the conversation now. http://goparallel.sourceforge.net
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users