Estruturas de Dados e Grafos
Um jardim digital com wiki-links pode ser modelado como um grafo direcionado , 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 : ao processar uma aresta (u, v), inserimos u na lista de adjacência reversa de v.
- Complexidade: em duas passagens lineares sobre os documentos.
- Determinismo: ordenando os vértices e deduplicando em um
BTreeMap, o HTML gerado é idêntico a cada compilação.