Re: [jgrapht-users] add edge to directed graph in both directions
Brought to you by:
barak_naveh,
perfecthash
From: Szabolcs B. <bes...@gm...> - 2015-06-23 16:52:28
|
http://jgrapht-users.107614.n3.nabble.com/Mixed-graphs-td4024952.html Üdvözlettel, Besenyei Szabolcs 2015-06-23 18:30 GMT+02:00 Joris Kinable <de...@gm...>: > Say I have a list of directed and undirected edges which I would like to > represent in the same graph. Every undirected edge (i,j) can be represented > in a directed graph by adding two arcs: (i,j) and (j,i). The following code > does however *not* achieve this: > > public static void main(String[] args){ > DirectedGraph<Integer, String> directedGraph=new > SimpleDirectedGraph<Integer, String>(String.class); > String s="UndirectedEdge"; > directedGraph.addVertex(1); > directedGraph.addVertex(2); > System.out.println(directedGraph.addEdge(1,2,s)); > System.out.println(directedGraph.addEdge(2,1,s)); > } > > The second addEdge call will return false because edge s is already in the > graph. What would be a clean way to resolve this issue? > > Thanks, > > Joris > > > ------------------------------------------------------------------------------ > Monitor 25 network devices or servers for free with OpManager! > OpManager is web-based network management software that monitors > network devices and physical & virtual servers, alerts via email & sms > for fault. Monitor 25 devices for free with no restriction. Download now > http://ad.doubleclick.net/ddm/clk/292181274;119417398;o > _______________________________________________ > jgrapht-users mailing list > jgr...@li... > https://lists.sourceforge.net/lists/listinfo/jgrapht-users > > |