pedromsfernandes / caltp Goto Github PK

Problema: muitas arestas do grafo têm o mesmo nome.

1º sabemos que duas ruas se intersetam, se uma aresta contendo um dos nomes dados tem um vértice em comum com outra aresta que tem o outro nome. Ou seja, as duas arestas podem ter o mesmo vértice de origem, ou o vértice de destino de uma é o vértice de origem da outra, ou ambas têm o mesmo vértice de destino

2º Desta forma, ao fazer a pesquisa, em vez de parar à primeira vez que encontramos os dois nomes, temos que verificar cada vez que encontrarmos um dos nomes, se eles se cruzam com a outra rua, tal como disse em cima, e só paramos quando chegarmos ao fim do vetor, ou quando por este critério tivermos encontrado o cruzamento

3º se tivermos encontrado o cruzamento, retornamos true, senão false

4º no final, tal como tinha antes, verificar se o vértice encontrado é uma sharing location ou não, colocando-a em location

getPathLength ver função.

• é chamada na funcao showClosestLocation
• No graph no.1, node 380 está a vermelho e nao está a ser considerado uma sharing Location.
• getDiscountChoice ver
• Mudar a posição dos vertices dos ficheiros para teste.