Μελέτη της τοπολογικής διάταξης
Loading...
Date
Authors
Τσακηρίδης, Μιχαήλ
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η συνεχής εξέλιξη της τεχνολογίας δημιουργεί απαιτήσεις για ολοένα γρηγορότερα και αξιόπιστα αποτελέσματα. Στη κατεύθυνση αυτή κινείται προφανώς η κορωνίδα της τεχνολογίας,η επιστήμη των υπολογιστών. Η θεωρία των γράφων και η διάταξη τους με τρόπο γρήγορο και αποδοτικό ήταν πάντα ένα μεγάλο ζήτημα. Η τοπολογική διάταξη είναι μια διάταξη,υπάρχει μεν υπό συνθήκες (απαιτείται κατευθυνόμενο άκυκλο γράφημα), παρουσιάζει δε τεράστια πλεονεκτήματα. Αυτά τα πλεονεκτήματα και μια γενικότερη ανάλυση της τοπολογικής διάταξης επιχειρούμε να κάνουμε στα πλαίσια αυτής της εργασίας. Αφότου ορίσουμε κάποιες σημαντικές θεωρητικές έννοιες θα υλοποιήσουμε μία προγραμματιστική προσέγγιση. Με τη χρήση του προγραμματιστικού περιβάλλοντος MatLab θα υλοποιήσουμε κάποιες συναρτήσεις και θα συγκρίνουμε τους χρόνους εκτέλεσης των topological sorting και DFS για να αποδείξουμε την μεγάλη βελτίωση που παρουσιάζει η υλοποίηση της τοπολογικής διάταξης.
Description
Keywords
Τοπολογική διάταξη, Κατευθυνόμενο άκυκλο γράφημα