Ficha Nº6
Exercício Nº2
2004.04.23

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 adquada 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.