Visto che ci sto posso permettermi di chiedere pure il sigificato di questo pezzo:
"adj_elem(vertice* adj_vertex_ = 0, int dist_ = 0)
: adj_vertex(adj_vertex_)
, dist(dist_)"

Ancora grazie!