Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14988
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Λεμονιά Μπουλά | |
dc.date.accessioned | 2018-07-23T15:12:55Z | - |
dc.date.available | 2018-07-23T15:12:55Z | - |
dc.date.issued | 2007-12-18 | |
dc.date.submitted | 2007-12-17 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14988 | - |
dc.description.abstract | Οι γράφοι ως δομή χρησιμοποιούνται από πολύ παλιά για την μοντελοποίηση περίπλοκων δεδομένων. Η πλειοψηφία των γνωστών αλγορίθμων γράφων μπορεί να εφαρμοστεί αποδοτικά είτε σε γράφους με μικρό μέγεθος, είτε σε μη-μεταβαλλόμενους γράφους. Η παρούσα διπλωματική ασχολείται με ερωτήματα πάνω σε δεδομένα που είναι οργανωμένα σε γράφους. Η διαφορά των μεθόδων που θα παρουσιάσουμε στη συνέχεια από τις γνωστές βρίσκεται στον τρόπο αναπαράστασης των γράφων. Οι μέθοδοι που προτείνουμε, χρησιμοποιούν μια αναπαράσταση γράφων, στην οποία κάθε γράφος δίνεται ως σύνολο μονοπατιών. Για την αναπαράσταση αυτή χρησιμοποιούμε μια δομή, την οποία ονομάζουμε PATHINDEX και η οποία περιέχει για κάθε κόμβο στοιχεία, όπως τα μονοπάτια στα οποία εμφανίζεται, η θέση του σ'αυτά και οτιδήποτε άλλο μπορεί να χρειάζεται στον κάθε αλγόριθμο. Υλοποιήσαμε αλγορίθμους που χρησιμοποιούν τη δομή PATHINDEX και συγκρίναμε την απόδοσή τους με γνωστούς από τη βιβλιογραφία αλγορίθμους. Στην περίπτωση των πυκνών γράφων, η πλειοψηφία των μεθόδων που προτείνουμε είναι καλύτερες από τις γνωστές. | |
dc.language | Greek | |
dc.subject | γράφος | |
dc.subject | μονοπάτι | |
dc.subject | ακμή | |
dc.subject | κόμβος | |
dc.subject | pathindex | |
dc.subject | ερώτημα | |
dc.subject | λίστα γειτνίασης | |
dc.subject | αναπαράσταση γράφου | |
dc.subject | αναζήτηση κατά πλάτος | |
dc.subject | αναζήτηση κατά βάθος | |
dc.subject | κοινωνικό δίκτυο | |
dc.title | Graphit-db: Πρότυπο Σύστημα Διαχείρισης Δεδομένων Γράφων | |
dc.type | Diploma Thesis | |
dc.description.pages | 124 | |
dc.contributor.supervisor | Σελλής Τιμολέων | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2007-0233.pdf | 2.96 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.