Επεξεργασία και υλοποίηση αλγορίθμων για την επίλυση προβλημάτων ζευγνυόντων δέντρων (spanning trees).
Φόρτωση...
Αρχεία
Ημερομηνία
2009-03-18T10:00:43Z
Συγγραφείς
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
T.E.I. of Crete, School of Engineering (STEF), Department of Informatics Engineering
T.E.I. of Crete, School of Engineering (STEF), Department of Informatics Engineering
Επιβλέπων
Περίληψη
Οι δομές χωρίζονται στις γραμμικές και τις μη γραμμικές δομές. Στις γραμμικές δομές δεδομένων τα δεδομένα είναι γραμμικά διατεταγμένα, δηλαδή κάποιο στοιχείο είναι πρώτο και κάποιο τελευταίο, ενώ για οποιοδήποτε υπάρχει ένα προηγούμενο και ένα επόμενο στοιχείο. Στις μη γραμμικές δομές οι σχέσεις μεταξύ των δεδομένων είναι περισσότερο περίπλοκες. Οι δομές αυτού του είδους, με τις οποίες θα ασχοληθούμε εδώ, είναι τα δένδρα και οι γράφοι. Στα δένδρα κάθε στοιχείο έχει ένα μόνο προηγούμενο, αλλά μπορεί να έχει πολλά επόμενα στοιχεία. Στους γράφους κάθε στοιχείο μπορεί να μην έχει κανένα, ή να έχει πολλά προηγούμενα και επόμενα στοιχεία. Η δομή ενός γράφου είναι η πιο γενική μορφή δομής δεδομένων.