template<class TV,class TR>
int ListAdjGrafo<TV,TR>::contarRamosCaminho(const TV &inicio,const TV &fim)
{
    TV *path;
    TR *dist;

    Vertice<TV,TR> *apvertinicio;
    Vertice<TV,TR> *apvertfim;

    apvertinicio = encvert_conteudo(inicio);
    apvertfim = encvert_conteudo(fim);

    Dijkstra(apvertinicio, apvertfim, path, dist);

    return contarRamosCaminho(inicio, fim, path);
}


template<class TV,class TR>
int ListAdjGrafo<TV,TR>::contarRamosCaminho(const TV &inicio,const TV &fim, const TV * caminho)
{
     Vertice<TV,TR> *apvert;

    if (!(inicio == fim)) {
        apvert = encvert_conteudo(fim);                 // encontra o vertice introduzido pelo utilizador na função 'encvert_conteudo'
        return contarRamosCaminho(inicio, caminho[apvert->key], caminho) + 1;
    }

    return 0;

}