Υλοποίηση αλγορίθμου απεικόνισης γραφημάτων

Το τεκμήριο παρέχεται από τον φορέα :
Χαροκόπειο Πανεπιστήμιο   

Αποθετήριο :
Βιβλιοθήκη και Κέντρο Πληροφόρησης ΕΣΤΙΑ   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Υλοποίηση αλγορίθμου απεικόνισης γραφημάτων

Παπαδάκης, Ηλίας, Χρήστος

graduate_thesis
Πτυχιακή Εργασία (EL)
Graduate Thesis (EN)

2021-03-23


Τα γραφήματα είναι ένας συνηθισμένος τρόπος απεικόνισης δομών δεδομένων τα οποία χρησιμοποιούν οι υπολογιστές. Η πληροφορία που χειρίζονται πολλά πληροφοριακά συστήματα αναπαρίσταται με δομές γράφου. Για αυτό δημιουργήθηκε η ανάγκη για αλγορίθμους σχεδίασης γράφων.Σκοπός αυτής της πτυχιακής είναι η υλοποίηση ενός αλγορίθμου απεικόνισης γράφου με βέλτιστο τρόπο που προτάθηκε και σχεδιάστηκε από τους Kamada Tomihisa και Satoru Kawai.Σε αυτό τον γράφο θεωρούμε ότι οι ακμές που συνδέουν τις κορυφές είναι ελατήρια. Συνεπώς, θεωρούμε σαν βέλτιστο αποτέλεσμα έναν γράφο σε κατάσταση ισορροπίας ,δηλαδή μια κατάσταση που η συνολική δύναμη που ασκείται στο σύστημα από τα ελατήρια να είναι μηδέν.Θα παρατηρήσουμε στα σχήματα που παρουσιάστουν στα επόμενα κεφάλαια ότι ο αλγόριθμος των Tomihisa Kamada και Satoru Kawai[1] επιτυγχάνει το στόχο του σχεδιάζοντας ευκρινείς γράφους με καλές αποστάσεις μεταξύ των κορυφών και όσο το δυνατόν λιγότερες τέμνουσες ακμές. Ο αλγόριθμος ανταποκρίθηκε πολύ καλά τόσο σε γράφους με λίγες ακμές και κορυφές όσο και πιο σύνθετα σχήματα. Οι δοκιμές αφορούσαν μη κατευθυνόμενους γράφους. Η απόδοση του αλγορίθμου δεν επηρεάζεται από τις αρχικές θέσεις των συντεταγμένων, με αποτέλεσμα να επιτυγχάνει καλή εξισορρόπηση της ενέργειας οποιουδήποτε γράφου κλήθηκε να σχεδιάσει

Ηλεκτρονικοί υπολογιστές. Επιστήμη των υπολογιστών

αλγόριθμος αναπαράστασης γράφου
Αλγόριθμοι
δύναμη
ενέργεια
γράφοι

Τμήμα Πληροφορικής και Τηλεματικής

Αναφορά Δημιουργού – Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα 4.0




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.