در طول پیمایش عمق اول گراف، رنگ رأس‌ها را به این صورت مشخص می‌کنیم. ابتدای کار همه‌ی رأس‌ها را سفید می‌گیریم. زمانی که در این پیمایش وارد هر رأس شدیم آن را خاکستری می‌کنیم. هنگامی که تمام همسایه‌های یک رأس دیده شده بودند و در حال خارج شدن از آن رأس بودیم، آن را مشکی می‌کنیم. بدین ترتیب رأس خاکستری یعنی رأسی که هنوز کار آن تمام نشده و منتظر است تا کار بچه‌هایش تمام شود، رأس سفید یعنی رأسی که هنوز ملاقات نشده و رأس مشکی یعنی رأسی که کار پیمایش آن تمام شده پس در آخر کار همه‌ راس ها مشکی خواهند شد.

• پیدا کردن مولفه‌های قویا همبند