MST for Adjacency Graph

Topics: algorithm, graph
Sep 8, 2009 at 10:07 AM


could you please suggest how to apply one of Minimum Spanning Tree algorithms to AdjacencyGraph which I have in code?

Should I transform it to other representation (UndirectedGraph)? If yes, how to achieve this?

In general I need to verify connectivity of a graph.


Thank you.