Hvorfor du bruger DFS og BFS i graphs
DFS og BFS er begge søger algoritmer. DFS, eller dybde første søgning, er en simpel at implementere algoritmen, især når skrevet rekursivt. BFS, eller bredde første søgning, er kun en smule mere kompliceret. Begge søgning metoder kan anvendes til at opnå en udspændende træ af grafen, men hvis jeg husker rigtigt, BFS kan også bruges i en vægtet graf til at generere et minimum af omkostninger udspændende træ.
