Dərinlik üzrə axtarış

Giriş

Birinci sətir istiqamətsiz qrafın zirvələrinin sayı n~(n \le 100) və kənarların sayı $m$-i göstərir. Sonrakı $m$ sətirin hər biri iki zirvə $a$ və $b$ — qrafın istiqamətsiz kənarını təsvir edir. Sonuncu sətir isə zirvə $v$-ni göstərir.

Çıxış

Zirvə $v$-dən başlayaraq dərinlik üzrə axtarış həyata keçirin və zirvələrin nömrələrini onların ilk ziyarət edilmə sırasına uyğun olaraq çıxarın.

Nümunələr