Τοπολογική ταξινόμηση: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Αφαιρώ 20 σύνδεσμους interwiki, που τώρα παρέχονται από τα Wikidata στο d:Q753127
Χωρίς σύνοψη επεξεργασίας
Γραμμή 1:
ι εξυπναδα:P
{{Πηγές|11|03|2010}}
 
'''Τοπολογική ταξινόμηση''' ή αλλιώς '''τοπολογική διάταξη''' ([[αγγλικά]]: ''Topological sorting'') ενός [[Κατευθυνόμενος Άκυκλος Γράφος|Κατευθυνόμενου Άκυκλου Γράφου]] (Directed Acyclic Graph ή DAG), ονομάζεται στη [[Θεωρία Γράφων]] η γραμμική διάταξη των κόμβων, έτσι ώστε κάθε πρόγονος ενός [[Κόμβος (θεωρία γράφων)|κόμβου]] v προηγείται του v στη διάταξη. Κάθε Κατευθυνόμενος Άκυκλος Γράφος μπορεί να έχει μία ή περισσότερες τοπολογικές διατάξεις.