Course details
Code
CS-583
Name
Graph Algorithms
Program
Postgraduate
Area
Algorithms and Systems Analysis
Description
Από τις εφαρμογές στους γράφους. Ανασκόπηση θεμελιωδών αλγορίθμων για γράφους. Αλγόριθμοι βελτιστοποίησης για γράφους: ροή, αντιστοιχίσεις, συνδεσιμότητα, δρομολόγηση, διαδρομές Euler, διαδρομές Hamilton, κά. Επίπεδοι γράφοι: δυϊκοί γράφοι, επίπεδοι προσανατολισμοί, επίπεδες αναπαραστάσεις, γράφοι ορατότητας. Οπτικοποίηση γράφων: γράφοι και η σχεδίασή τους, παραδείγματα σχεδίασης γράφων, διαίρει και βασίλευε τεχνικές για την σχεδίαση δένδρων και σειριακών-παράλληλων γράφων. Ροή και ορθογωνική σχεδίαση, ροή και ανερχόμενη επιπεδότητα, αυξητικές κατασκευές, μη επίπεδοι προσανατολισμοί, στρωματική σχεδίαση διευθυνόμενων γράφων, δυναμοκεντρικές μέθοδοι, κυκλικές σχεδιάσεις γράφων, κάτω φράγματα, αυτόματη τοποθέτηση ετικετών, και διάφορα άλλα θέματα.
ECTS
6
Prerequisites
CS-240, CS-380
Course website
Course email
hy583 AT csd DOT uoc DOT grShow email