Ficha Nº6
Exercício Nº2
2005.11.16

Ligações entre Cidades


Considere o Schema disponível nos recursos da ficha para a especificação de grafos e a respectiva instância.

Especifique stylesheets para realizar as tarefas descritas nas alíneas seguintes.

(a)Desenvolva uma stylesheet para apresentar a informação de forma adequada numa página HTML (permitindo a navegação entre nodos ligados):

(b)Desenvolva uma stylesheet que calcula o caminho óptimo entre um nodo origem e um nodo destino passados como parâmetros.

(c)Desenvolva uma stylesheet que calcula todos os caminhos entre um nodo origem e um nodo destino passados como parâmetros.

(d)Desenvolva uma stylesheet que gera um documento SVG com a imagem do grafo.