Paper :Data structures and algorithms c++

Q:solve with respect to Data structures c++ programming.It is desirable to present all domestic civil airports of Pakistan in a map (graph) in order to maintain records of their exact location and distance with respect to each other. Choose a suitable memory representation for your graph and implement that scheme in order to

have an exact model of countrys airfields.

Also, Build an MST out of graph built above..