Ho un programma python che raccoglie i collegamenti da wikipedia e memorizza i nomi degli articoli in un file e i collegamenti tra loro in un altro.
Per il primo file, ogni nome di articolo viene memorizzato e quindi riempito per essere una lunghezza di 32 byte. Ad esempio, se il nome dell'articolo è Cat, verrà archiviato come:
43 61 74 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
Tutti i nomi degli articoli sono archiviati in questo modo in un unico file. Il secondo file è simile, ma ogni voce è lunga 8 byte e rappresenta un collegamento da una pagina all'altra. Ad esempio:
00 00 00 00 00 00 00 01
Significa che l'articolo 0 nell'indice si collega al primo articolo nell'indice.
La mia domanda è: come posso calcolare il percorso più breve dall'articolo A al punto B, se ho tutti i link memorizzati nel formato specificato sopra?
(E sì, il codice è in python)