kesimpulan BFS dan DFS
Kesimpulan BFS dan DFS Algoritma BFS dan DFS dapat memecahkan masalah- masalah klasik dalam teori graf dengan mangkus. Pemilihan algoritma yang digunakan untuk memecahkan masalah disesusaikan dengan kebutuhan karena algoritma BFS dan DFS memiliki kelebihan dan kekurangan masing-masing. Sebagian masalah, seperti pengecekan graf bipartit lebih tepat diselesaikan dengan menggunakan algoritma BFS, sedangkan masalah lainnya seperti pencarian komponen terhubung kuat lebih tepat diselesaikan dengan menggunakan algoritma DFS. Ada pula masalah yang dapat diselesaikan sama baiknya oleh algoritma BFS dan DFS seperti pencarian komponen terhubung dalam graf. Dengan terpecahkannya masalah-masalah klasik teori graf tersebut, terbukti bahwa pemecahan masalah-masalah aplikasi dunia nyata dengan cara pembuatan representasi masalah dalam graf dan penggunaan algoritma traversal dalam graf merupakan cara yang mangkus.