Microsoft interview question

Implement a graph class, find the minimum spanning tree?