graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2024/2025 Algorytmy i struktury danych - LE, LF

[dfs] DFS
Data zakończenia: 2025-01-27 12:00
Języki: c py cpp
Limit czasu: 5.0 s
Limit pamięci: 1024 MB
Proszę napisać program, który wypisze listę składowych spójności grafu nieskierowanego. Na wejściu program powinien przyjąć opis grafu w postaci listy sąsiedztwa, na wyjściu - wypisać pojedynczą liczbę całkowitą, listę składowych spójności.
Dane wejściowe powinny być wczytywane ze standardowego wejścia. Jego pierwszy wiersz zawiera liczbę całkowitą n (1 <= n <= 100) oznaczającą liczbę wierzchołków grafu. Każda z następnych n linii zawiera, oddzielone spacją, numery wierzchołków sąsiedujących z wierzchołkiem o numerze tej linii (numerujemy od 1).
Na wyjściu program powinien wypisać jedną liczbę całkowitą s (1 <= s <= 100) zawierającą listę składowych spójności grafu.
Na przykład, dla grafu w postaci:
3
3

1
program powinien wypisać:
2
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego