MST Animation by Y. Daniel Liang (Note: Vertex names are the same as vertex indices. You have to add the vertex indices 0, 1, ..., and n, in this order. The edges in the MST are displayed in red.)