Bucket sort adalah algoritme berbasis perbandingan yang beroperasi pada elemen dengan mengelompokkannya pada beberapa bucket berbeda lantas bucket tersebut diurutkan secara terpisah. Setiap bucket dapat diurutkan secara terpisah menggunakan algoritme sorting yang berbeda atau dengan menerapkan algoritme bucket sort secara rekursif. Bucket sort amat sangat berguna saat digunakan pada input yang terdistribusi secara seragam dalam rentangan.

Graph traversal artinya menelusuri setiap vertex (verteks) dan edge (tepi) satu kali dalam urutan yang tetap. Saat menggunakan algoritme graf tertentu, Anda harus memastikan semua verteks dalam graf ditelusuri hanya sekali. Urutan penelusuran verteks amat sangat penting dan urutan tersebut harus dirancang berdasar pada algoritme atau persoalan yang ingin diselesaikan. Dalam hal ini, penting bagi Anda untuk melacak verteks mana yang sudah ditelusuri. dan cara paling mudah untuk melacaknya adalah dengan menandai verteks.