Directedgraph, mst almost done.