{

Vertex* a = new Vertex("A");

Vertex* b = new Vertex("B");

Vertex* c = new Vertex("C");

Vertex* d = new Vertex("D");

a->addAdjacent(b);

a->addAdjacent(c);

b->addAdjacent(c);

c->addAdjacent(d);

Graph* graph = new Graph();

graph->traverse(a);

cout << "The distance from D to A is equal to " << d-> getDistance() << endl;

Vertex* i = d;

while(i != NULL)

{

cout << i -> getName() << endl;

i = i -> getRoute();

}

return 0;