Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α20.12 · Χάρτης ως γράφος

Διάλεξη 20, διαφάνεια 46 · Δυσκολία ★★★ · short-answer · Κεφάλαια: 20

Θέλω να αναπαραστήσω έναν χάρτη σε μορφή γράφου με αυτοαναφορικές δομές. Πώς;

Ο χάρτης έχει τέσσερις κόμβους A, B, C, D και κάθε ζεύγος συνδέεται με ακμή που έχει βάρος (απόσταση): A–B 20, A–C 42, A–D 35, B–C 30, B–D 34, C–D 12.

Υπόδειξη

Σκεφτείτε τι πρέπει να κρατά κάθε κόμβος: ένα όνομα και τους γείτονές του. Επειδή σε έναν γράφο το πλήθος των γειτόνων δεν είναι σταθερό και κάθε ακμή έχει βάρος, δεν αρκεί ένας σταθερός αριθμός δεικτών όπως στη λίστα ή στο δυαδικό δέντρο.

Αριθμός στον οδηγό: Α20.12 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec20-graph-map · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec20-graph-map.html · Markdown (GitHub)