dubbi su grafi e liste di adiacenza.

Elena Fabbrini

Nuovo Utente
28 Dic 2015
1
0
0
Salve a tutti!
Vorrei qualche consiglio su come affrontare esercizi del tipo:" costruire liste di adiacenza del grafo X".
A quanto ho capito la prima cosa da fare è costruire, all'interno della funzione CostruisciGrafoX, un vettore G di puntatori al primo elemento della lista il quale all'inizio sarà "vuoto", cioè ciascuna cella non punterà a nulla pertanto g = NULL .Dopo di che mi scrivo la funzione AggiungiSpigolo che dovrò chiamare tot volte nella funzione CostruisciGrafoX per ottenere il grafo richiesto. Il mio problema sta proprio qui. Qual è la logica che devo seguire per costruire ad esempio un grafo bipartito completo oppure un albero binario o ancora un grafo a forma di figura geometrica?
Ringrazio tutti per l'attenzione!
Spero di essere stata abbastanza chiara.
Saluti da una ragazza alle prime armi XD