-Ivan-
04-04-2006, 17:08
Scusate ma se io devo implementare un grafo in c che struttura dati posso usare?
Me lo chiedo da tempo e non riesco proprio a rispondermi, cioè se io ho n nodi ed ogni nodo è connesso tramite un arco ad ogni altro nodo il quale arco ha un suo peso io questo peso dove lo scrivo?
E poi se io ho 1 milione di nodi ognuno di questi deve avere 999 mila puntatori?
Com'è che vengono implementate solitamente queste strutture?
Me lo chiedo da tempo e non riesco proprio a rispondermi, cioè se io ho n nodi ed ogni nodo è connesso tramite un arco ad ogni altro nodo il quale arco ha un suo peso io questo peso dove lo scrivo?
E poi se io ho 1 milione di nodi ognuno di questi deve avere 999 mila puntatori?
Com'è che vengono implementate solitamente queste strutture?