Ciao a tutti quel'è un modo furbo per memorizzare i grafi?
Ciao a tutti quel'è un modo furbo per memorizzare i grafi?
In che senso? In memoria o su file?
Ciao.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
mah..in memoria
Beh, una soluzione potrebbe essere quella di mantenere una lista (array? vettore?) di tutti i nodi e una lista parallela di coppie (nodo1, nodo2) che indicano le connessioni tra i nodi.
Se poi il grafo è orientato le coppie saranno ordinate.
Ciao.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
Permessi di invio
Rispondi quotando