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