Logowanie

Grafy - sortowanie topologiczne

pytanie zadane 7 stycznia 2023 w C i C++ przez polandonion Mądrala (7,040 p.)

Witam, od jakiegos czasu probuje zrobic zadanie Ustaw wg. wzrostu na szkopule. Mam przeczucie, ze w tym zadaniu trzeba wykorzystac sortowanie topologiczne, natomiast nie wiem co dalej (jeśli juz posortuje topologicznie węzły). Pomoże ktoś albo chociaż nakieruje? Dodam, że umiem już bezproblemowo dokonać sortowania topologicznego.

Pokaż 6 poprzednich komentarzy

komentarz 8 stycznia 2023 przez Whistleroosh Maniak (56,980 p.)

Mniej więcej dobry pomysł, ale trzeba dopracować szczegóły. To z dodawaniem i odejmowaniem 1 jest troche niepotrzebne. Jak przechodzisz dfs'em i jesteś w wierzchołku v, to do którego z sąsiadów v musisz przejść?

komentarz 8 stycznia 2023 przez polandonion Mądrala (7,040 p.)

nieodwiedzonego

komentarz 8 stycznia 2023 przez Whistleroosh Maniak (56,980 p.)

To nie jest deterministyczne, jak jest kilka nieodzwiedzonych to który z nich? Zakładamy ze znamy już sortowanie topologiczne i teraz przechodzimy dfs'em żeby sprawdzić czy da się te osoby posortować.

komentarz 8 stycznia 2023 przez polandonion Mądrala (7,040 p.)

pierwszego nieodwiedzonego ze stosu

komentarz 8 stycznia 2023 przez Whistleroosh Maniak (56,980 p.)

Jeśli przez stos masz na mysli stos wierzchołków posortowanych topologiczne to tak.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów

1 odpowiedź 213 wizyt

Sortowanie topologiczne c++

pytanie zadane 10 lutego 2021 w C i C++ przez KumberTwo Dyskutant (8,270 p.)

0 głosów

1 odpowiedź 523 wizyt

zadanie z grafów - topo sort

pytanie zadane 14 stycznia 2023 w C i C++ przez polandonion Mądrala (7,040 p.)

+2 głosów

1 odpowiedź 805 wizyt

Sortowanie topologiczne- C++

pytanie zadane 4 czerwca 2017 w C i C++ przez Wiciorny Ekspert (269,810 p.)

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...