Find detailed and accurate answers to your questions on IDNLearn.com. Join our interactive Q&A community and get reliable, detailed answers from experienced professionals across a variety of topics.

The C++ VertexSetCollection class is used in the minimum spanning tree algorithm implementation. The VertexSetCollection class's constructor initializes the vertexSet member such that each vertex V maps to _
1.an empty vertex set
2.a set that has all the graph's vertices
3.a set that has only V
4.a set that has all vertices adjacent to V