3
svar
91
visningar
timezzz behöver inte mer hjälp
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?
Du kan se på pilarna att 5, 3, 6, 1 måste komma i den ordningen (med andra tal emellan eventuellt).
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.
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!