From: miki <mi...@gm...> - 2013-04-07 21:05:27
|
Hello. I would like to ask if it is correct to run KruskalMinimumSpanningTree on DirectedWeightedMultigraph. As far as I know Kruskal (in general) only works on undirected graph. For directed graphs there is Edmond's algorithm. Is KruskalMinimumSpanningTree somehow changed to work on directed graphs ? If no, can jgrapht solve spanning tree problem on directed graph ? Thanks. Regards, Milos. -- View this message in context: http://jgrapht-users.107614.n3.nabble.com/Spanning-Tree-Directed-graph-tp4024793.html Sent from the jgrapht-users mailing list archive at Nabble.com. |