Estruturas de Dados e Grafos

atualizado: • #algoritmos #grafos #estruturas

Um jardim digital com wiki-links pode ser modelado como um grafo direcionado G=(V,E), onde cada página é um vértice e cada referência [[destino]] forma uma aresta direcionada origem -> destino.

Backlinks por inversão de arestas

Para exibir "Referenciado por" no rodapé de cada nota no gerador estático, basta manter o grafo transposto GT: ao processar uma aresta (u, v), inserimos u na lista de adjacência reversa de v.