Dərinlik üzrə axtarış əlaqəsiz qrafda#9654
Verilmiş istiqamətsiz və əlaqəsiz qraf üzərində dərinlik üzrə axtarış aparın. Hər bir zirvənin boz və qara olduğu anları, ilk ziyarət edilmə sırasına görə göstərin.
Birinci sətir, istiqamətsiz qrafın zirvələrinin sayını göstərən n (n ≤ 100) ədədini ehtiva edir. Sonrakı sətirlərdən hər biri, qrafın istiqamətsiz kənarını təmsil edən iki zirvə a və b-ni ehtiva edir.
Qrafda dərinlik üzrə axtarış aparın. Hər bir zirvə üçün, onun boz və qara olduğu anları, ilk ziyarət edilmə sırasına görə, ayrı-ayrı sətirlərdə göstərin. Zirvələr, nömrələrinin artma sırasına görə keçilməlidir.
Nümunə 1