Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει Διευθυνόμενος Ακυκλικός Γράφος (DAG);
- Η Techopedia εξηγεί το Κατευθυνόμενο Ακυκλικό Γράφημα (DAG)
Ορισμός - Τι σημαίνει Διευθυνόμενος Ακυκλικός Γράφος (DAG);
Στην επιστήμη των υπολογιστών και τα μαθηματικά, ένα κατευθυνόμενο ακυκλικό γράφημα (DAG) είναι ένα γράφημα που κατευθύνεται και χωρίς κύκλους που συνδέουν τα άλλα άκρα. Αυτό σημαίνει ότι είναι αδύνατο να διασχίσουμε ολόκληρο το γράφημα ξεκινώντας από το ένα άκρο. Οι άκρες του κατευθυνόμενου γραφήματος πηγαίνουν μόνο με έναν τρόπο. Το γράφημα είναι μια τοπολογική ταξινόμηση, όπου κάθε κόμβος είναι με κάποια σειρά.
Η Techopedia εξηγεί το Κατευθυνόμενο Ακυκλικό Γράφημα (DAG)
Στη θεωρία γραφημάτων, ένα γράφημα είναι μια σειρά κορυφών που συνδέονται με άκρα. Σε ένα κατευθυνόμενο γράφημα, οι άκρες συνδέονται έτσι ώστε κάθε άκρη να πηγαίνει μόνο με έναν τρόπο. Ένα κατευθυνόμενο ακυκλικό γράφημα σημαίνει ότι το γράφημα δεν είναι κυκλικό ή ότι είναι αδύνατο να ξεκινήσει σε ένα σημείο στο γράφημα και να διασχίσει ολόκληρο το γράφημα. Κάθε άκρη κατευθύνεται από μια προηγούμενη άκρη σε μια μεταγενέστερη άκρη. Αυτό είναι επίσης γνωστό ως τοπολογική παραγγελία ενός γραφήματος.
Ένα υπολογιστικό φύλλο μπορεί να εκπροσωπείται ως ένα κατευθυνόμενο ακυκλικό γράφημα, με κάθε κελί μια κορυφή και μια ακμή που συνδέει ένα κελί όταν ένας τύπος αναφέρεται σε άλλο κύτταρο. Άλλες εφαρμογές περιλαμβάνουν προγραμματισμό, σχεδιασμό κυκλώματος και Bayesian δίκτυα.
