Prohledávání do hloubky: Porovnání verzí

Na tomto obrázku je ukázáno, jak pracuje algoritmus prohledávání do hloubky. Po přiblížení jde z obrázku poznat postup algoritmu, postupné obarvování, neboli měnění vlastností stavu uzlu ze stavu FREEFRESH (zelená) přes stav OPEN (červená) až po CLOSECLOSED (modrá), určování časových značek otevření a uzavření a nakonec i vyznačení typů hran.