Welcome to Westonci.ca, where curiosity meets expertise. Ask any question and receive fast, accurate answers from our knowledgeable community. Discover a wealth of knowledge from experts across different disciplines on our comprehensive Q&A platform. Connect with a community of professionals ready to help you find accurate solutions to your questions quickly and efficiently.

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