jgrapht-users

[jgrapht-users] Spanning Tree - Directed graph

[miki <mi...@gm...>]

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.

Re: [jgrapht-users] Spanning Tree - Directed graph

[John S. <js...@gm...>]

I don't think we currently have an MST for directed graphs.


On Sun, Apr 7, 2013 at 2:05 PM, miki <mi...@gm...> wrote:

> 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.
>
>
> ------------------------------------------------------------------------------
> Minimize network downtime and maximize team effectiveness.
> Reduce network management and security costs.Learn how to hire
> the most talented Cisco Certified professionals. Visit the
> Employer Resources Portal
> http://www.cisco.com/web/learning/employer_resources/index.html
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>