Επεξεργασία και υλοποίηση αλγορίθμων για την επίλυση προβλημάτων ζευγνυόντων δέντρων (spanning trees).
Algorithms for solving problems of spanning trees.
Προβολή/ Άνοιγμα
Ημερομηνία
2009-03-18Συγγραφέας
Δημητρίου, Σωτηρούλα
Dimitriou, Sotiroula
Μεταδεδομένα
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Οι δομές χωρίζονται στις γραμμικές και τις μη γραμμικές δομές. Στις γραμμικές δομές δεδομένων τα δεδομένα είναι γραμμικά διατεταγμένα, δηλαδή κάποιο στοιχείο είναι πρώτο και κάποιο τελευταίο, ενώ για οποιοδήποτε υπάρχει ένα προηγούμενο και ένα επόμενο στοιχείο. Στις μη γραμμικές δομές οι σχέσεις μεταξύ των δεδομένων είναι περισσότερο περίπλοκες. Οι δομές αυτού του είδους, με τις οποίες θα ασχοληθούμε εδώ, είναι τα δένδρα και οι γράφοι. Στα δένδρα κάθε στοιχείο έχει ένα μόνο προηγούμενο, αλλά μπορεί να έχει πολλά επόμενα στοιχεία. Στους γράφους κάθε στοιχείο μπορεί να μην έχει κανένα, ή να έχει πολλά προηγούμενα και επόμενα στοιχεία. Η δομή ενός γράφου είναι η πιο γενική μορφή δομής δεδομένων.
Συλλογές
Αυτός ο ιστότοπος χρησιμοποιεί cookies για την λειτουργία του.
Συνέχεια
Περισσότερες πληροφορίες