Wikipedia ricerca in profondità: profondità prima ricerca (DFS) è un algoritmo per l'attraversamento o la ricerca un albero, struttura ad albero, o un grafico. Uno inizia nella radice (selezionando un
Sto utilizzando BGL per memorizzare il mio DAG. I vertici hanno stati. Dato un cambiamento di stato in uno dei vertici voglio aggiornare i vertici dipendenti. Questo sono in grado di fare utilizzando
Si consideri il seguente grafico: Sto cercando di trovare un modo per enumerare tutti i possibili percorsi da un nodo sorgente ad un nodo di destinazione. Ad esempio, da A a E, abbiamo le seguenti pos
Mi mischio sempre se utilizzo uno stack o una coda per DFS o BFS. Qualcuno può fornire qualche intuizione su come ricordare quale algoritmo usa quale struttura dati?