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
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