3 svar
91 visningar
timezzz behöver inte mer hjälp
timezzz 46
Postad: 18 feb 2023 18:30

Topologisk sortering

Hej,

Kan någon förklara varför 6, 1, 5, 3, 4, 2, 7 inte är en möjlig topologisk sortering för grafen nedan?

Laguna Online 30498
Postad: 18 feb 2023 19:33

Du kan se på pilarna att 5, 3, 6, 1 måste komma i den ordningen (med andra tal emellan eventuellt).

anders_k 237
Postad: 19 feb 2023 09:43

Om du kollar på (5) så man inte komma till (5) -- den har bara två från-pilar, så den kan högst vara en start nod.

timezzz 46
Postad: 27 feb 2023 09:42

Då verkar det som att jag inte riktigt förstår hur topologisk sortering fungerar. Det ni skriver verkar logiskt fast det kanske finns andra saker som man också bör tänka på så jag ställer nog en allmän fråga om det i ett annat inlägg.

Tack för svaren!

Svara
Close