Risorse per la struttura del grafico?

Question

Ho un problema relativo al grafico. Non sono un laureato in informatica quindi ho bisogno di una breve introduzione su ciò che è grafico e dove posso leggere sul grafico e su come risolvere il problema relativo al grafico in c ++ o in generale.

Answer 1

La libreria di grafici boost potrebbe essere un punto di partenza e fornirti un codice per risolvere i tuoi problemi relativi al grafico.

Answer 2

Si prega di consultare Problemi del grafico nel repository degli algoritmi Stony Brook , e una lezione carina di Xavier Llora .

Answer 3

Vorrei iniziare studiando alcuni algoritmi specifici. L'algoritmo di Dijkstra e l'algoritmo di chiusura del grafico sono buoni punti di partenza. Anche la maggior parte dei testi introduttivi di informatica (es. Strutture dati) hanno una sezione sui grafici. Ho usato questo libro , soprattutto dopo che mi sentivo abbastanza a mio agio con la maggior parte dei materiale però. Adotta un approccio piuttosto formale, quindi se la tua matematica è forte ti potrebbe piacere.

La community potrebbe essere in grado di darti consigli migliori se hai menzionato qualcosa di specifico che stai cercando di risolvere (se esiste una cosa del genere).

Answer 4

Questo è un molto interessante strumento per rappresentare grafici