[C++] Algoritmi con Grafi

[FedeMengo]

Salve, volevo sapere se qualcuno di voi può consigliarmi del materiale per iniziare a lavorare con i grafi, ho provato a cercare qualcosa in rete ma non capisco davvero nulla. Che voi sappiate esiste una guida o qualche libro in cui vengono trattati i grafi in maniera soddisfacente?? Nei libri che possiedo dei grafi non c'è nemmeno l'ombra.
Grazie mille a tutti

[minomic]

Ciao,
non mi sono mai interessato ai grafi, ma da una veloce ricerca su Google ho trovato questo: vedi se può esserti utile.

[M.A.W. 1968]

Non è ben chiaro cosa tu intenda dicendo che sul materiale trovato in rete "non capisco davvero nulla". Il materiale presente in rete sull'argomento si divide in due universi paralleli e mutuamente esclusivi: appunti universitari e pubblicazioni scientifiche da un lato, e cialtronate scritte da qualche orecchiante dall'altro. Quanto ai libri, ce ne sono diverse migliaia, dai testi introduttivi per sophomore fino alle più astruse monografie Springer-Verlag: tutti i testi di algoritmica più famosi (dal Sedgewick al Cormen-Leiserson-Rivest-Stein) contengono almeno un capitolo dedicato ai grafi. Ma la domanda è: a te cosa interessa esattamente? Gli algoritmi sui grafi hanno gradi di difficoltà implementativa che variano da "banale" a "pressoché impossibile". Senza ulteriori informazioni da parte tua, diventa impossibile produrre una risposta che sia realmente risolutiva.

[FedeMengo]

Io vorrei sapere le basi degli algoritmi che si usano con i grafi, mi basterebbe anche solo una guida chiara sul DFS e sul BFS.. comunque intendevo che nei miei libri di programmazione non c'è nulla sui grafi, forse dovrei procurarmi un apposito libro specifico sugli algoritmi

[jimbo0]

non sono cose che trovi sui manuali di programmazione base, serve un libro di algoritmi e strutture dati, ma sul web c'è un bel po' di roba.
In altre parole, impara le strutture dati relative ai grafi, le diverse tipologie (albero, albero binario, heap, grafo orientato e non) implementale da solo partendo dall'interfaccia (cioè i metodi che ogni struttura dati deve fornire), poi ti studi gli algoritmi di visita che vuoi, e solo poi li implementi.

In realtà, se stiamo parlando di studio da autodidatta, prima dei grafi ci sarebbero un bel po' di strutture dati da vedere prima (arraylist, stack, queue, lista, dizionari, tabelle hash)