• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Grafy - sortowanie topologiczne

VPS Starter Arubacloud
0 głosów
313 wizyt
pytanie zadane 7 stycznia 2023 w C i C++ przez polandonion Mądrala (7,270 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.

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,270 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,270 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ź 271 wizyt
pytanie zadane 10 lutego 2021 w C i C++ przez KumberTwo Dyskutant (8,270 p.)
0 głosów
1 odpowiedź 624 wizyt
pytanie zadane 14 stycznia 2023 w C i C++ przez polandonion Mądrala (7,270 p.)
+2 głosów
1 odpowiedź 848 wizyt
pytanie zadane 4 czerwca 2017 w C i C++ przez Wiciorny Ekspert (275,470 p.)

92,830 zapytań

141,771 odpowiedzi

320,817 komentarzy

62,159 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

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!

...