Nöqtə birləşmələri - etiketlərin yerləşdirilməsi

Verilmiş istiqamətsiz qrafda, verilmiş v zirvəsindən başlayaraq dərinlik üzrə axtarış aparın. Hər bir v zirvəsi üçün d[v] və up[v] etiketlərini artan sıra ilə çıxarın.

Giriş məlumatları

Birinci sətir istiqamətsiz qrafın zirvələrinin sayı n (n ≤ 100) və qrafın kənarlarının sayı m-i göstərir. Zirvələr 1-dən başlayaraq nömrələnir. Sonrakı m sətirin hər biri qrafın istiqamətsiz kənarını göstərən iki zirvə a və b-ni ehtiva edir. Sonuncu sətir zirvə v-ni ehtiva edir.

Çıxış məlumatları

dfs(v)-ni işə salın. Hər bir v zirvəsi üçün d[v] və up[v] etiketlərini çıxarın (v = 1, 2, ..., n). Hər bir zirvə üçün etiketlər ayrı sətirdə göstərilməlidir.

İzah

Qrafı saxlamaq üçün qonşuluq matrisindən istifadə edin.

Nümunələr