Atual:

At Sao Bento catch the subway D to Aliados
At Aliados catch the subway D to Trindade
At Trindade catch the subway B to Bolhao
At Bolhao catch the subway B to Campo 24 de Agosto
At Campo 24 de Agosto catch the subway B to Heroismo
At Heroismo catch the subway B to Campanha
Total Time: 50.41 minutes.

Apenas indicar estações onde há transbordos:

At Sao Bento catch the subway D to Trindade
At Trindade catch the subway B to Campanha
Total Time: 50.41 minutes.

preço, transbordos, etc

No programa ter opção de visualizar:

• Um mapa total, que mostra os diversos tipos de transporte entre localizações. Teria arestas para cada tipo de transporte diferente. Se não der, testar com labels. Usar bool GraphViewer::setEdgeLabel
• Um mapa que mostre a trajetória. Uma opção seria apenas mostrar os nós incluídos no path, a segunda seria incluir todos os nós, numa cor cinzenta, e os restantes, que fazem parte do path, destacar a vermelho.

Para adicionar labels aos nós: bool GraphViewer::setVertexLabel

Experimentar implementar A* e comparar com o desempenho do dijkstra