Grafos

Considere o Schema desenvolvido na última aula teórica para a especificação de grafos e a instância também criada na altura (ambos disponíveis nos recursos da ficha para download).

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

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

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

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