Re: [jgrapht-users] Mixed graphs

[Luc H. <luc...@in...>]

Having 2 directed edge objects representing the same single undirected edge implies that the data associated to the edge is duplicated (for example its weight). Doing this then imposes to make sure that such duplication is always consistent!

--
Luc Hogie
COMRED Research Unit (I3S(CNRS-UNS) INRIA)
I3S Laboratory, University of Nice Sophia Antipolis

http://www-sop.inria.fr/members/Luc.Hogie/
luc...@cn...
+33 4 89 73 24 25 (office)
+33 6 80 91 40 71 (mobile)


----- Mail original -----
> De: "Dimitris Mavroeidis" <dma...@cs...>
> À: "krutor" <mat...@gm...>, jgr...@li...
> Envoyé: Jeudi 8 Janvier 2015 12:26:50
> Objet: Re: [jgrapht-users] Mixed graphs
> 
> 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
> 
> 
> ------------------------------------------------------------------------------
> 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
>