Topologische-sorteringcalculator
Orden de knopen van een gerichte graaf zo dat elke boog vooruit wijst. Vul gerichte bogen in ('A -> B') en de tool voert het algoritme van Kahn uit met lexicografische tiebreak en een DFS in post-order, en geeft beide geldige ordeningen. Bevat de graaf een cyclus, dan is het geen DAG — de tool merkt dat en toont de verantwoordelijke cyclus.
Vergelijkbare tools
Alle tools: Discrete wiskunde & grafen →Topologische-sorteringcalculator werkt rechtstreeks vanaf deze pagina — gratis, direct, niets te installeren. Hij staat onder Discrete wiskunde & grafen in onze catalogus, naast Bitwisecalculator en Generator delaunaytriangulatie.
Zo gebruik je het
- Open de tool — geen account of installatie nodig.
- Voer je gegevens in of pas de beschikbare opties aan.
- Krijg je resultaat onmiddellijk, en kopieer of download het.
Veelgestelde vragen
Wat doet Topologische-sorteringcalculator?
Orden de knopen van een gerichte graaf zo dat elke boog vooruit wijst. Vul gerichte bogen in ('A -> B') en de tool voert het algoritme van Kahn uit met lexicografische tiebreak en een DFS in post-order, en geeft beide geldige ordeningen. Bevat de graaf een cyclus, dan is het geen DAG — de tool merkt dat en toont de verantwoordelijke cyclus.
Hoe ziet een concreet geval eruit?
A→B, A→C, B→D, C→D → A, B, C, D — de tool toont elke tussenstap, niet alleen het eindcijfer.
Wanneer zou ik dit werkelijk gebruiken?
Alles wat als punten en verbindingen te modelleren is: een kortste route, de capaciteit van een netwerk, een planning met afhankelijkheden, of een schakeling teruggebracht tot haar logica.
Wat is de meest voorkomende fout?
Aannemen dat een kortste pad kortst blijft wanneer een gewicht van teken wisselt. Negatieve takken breken het hebzuchtige argument waarop Dijkstra rust, en het algoritme geeft dan een zelfverzekerd verkeerd antwoord in plaats van een foutmelding.
Wat staat er nog naast gerubriceerd?
Bitwisecalculator, Generator delaunaytriangulatie en Dijkstra kortste-padcalculator delen zijn afdeling. Het zijn geen varianten ervan — samen gerubriceerd staan is niet hetzelfde als op elkaar lijken — maar daar moet je kijken als dit niet de tool blijkt die je wilde.
Waar komen de cijfers vandaan?
De algoritmen zijn de leerboekalgoritmen en hun uitkomsten zijn exact voor de graaf die je invoert. Wat varieert, is de kostprijs: voor verschillende van deze problemen is geen efficiënte oplossing bekend, dus grote invoer wordt met een heuristiek beantwoord en de tool zegt wanneer dat het geval is.