Γραφήματα Ως δομές αλγοριθμικών δεδομένων - οι γραφικές παραστάσεις

Τα γράμματα είναι μια μορφή κοινής δομής δεδομένων που χρησιμοποιείται σε αλγόριθμους. Βλέπετε γραφήματα που χρησιμοποιούνται σε μέρη όπως χάρτες για GPS και όλα τα άλλα μέρη όπου η προσέγγιση από πάνω προς τα πάνω μιας δομής δέντρου δεν θα λειτουργήσει.

Ένα γράφημα είναι ένα είδος επέκτασης δέντρου. Όπως και με τα δέντρα, έχετε κόμβους που συνδέονται μεταξύ τους για να δημιουργήσουν σχέσεις. Ωστόσο, σε αντίθεση με τα δυαδικά δέντρα, ένα γράφημα μπορεί να έχει περισσότερες από μία ή δύο συνδέσεις. Στην πραγματικότητα, οι κόμβοι γραφημάτων έχουν συχνά πολλές συνδέσεις. Ωστόσο, για να κρατήσετε τα πράγματα απλά, εξετάστε το γράφημα που εμφανίζεται.

Οι κόμβοι γραφημάτων μπορούν να συνδεθούν μεταξύ τους με χιλιάδες τρόπους.

Σε αυτή την περίπτωση, το γράφημα δημιουργεί ένα δαχτυλίδι όπου το Α συνδέεται με το Β και το ΣΤ. Ωστόσο, δεν χρειάζεται να είναι έτσι. Ο A θα μπορούσε να είναι ένας αποσυνδεδεμένος κόμβος ή θα μπορούσε επίσης να συνδεθεί με C. Ένα γράφημα δείχνει τη συνδεσιμότητα μεταξύ των κόμβων με έναν τρόπο που είναι χρήσιμος για τον καθορισμό σύνθετων σχέσεων.

Τα γράμματα προσθέτουν επίσης μερικές νέες ανατροπές που ίσως δεν έχετε σκεφτεί πριν. Για παράδειγμα, ένα γράφημα μπορεί να περιλαμβάνει την έννοια της κατευθυντικότητας. Σε αντίθεση με ένα δέντρο, το οποίο έχει σχέσεις γονέα / παιδιού, ένας κόμβος γραφήματος μπορεί να συνδεθεί με οποιοδήποτε άλλο κόμβο με συγκεκριμένη κατεύθυνση. Σκεφτείτε τους δρόμους σε μια πόλη. Οι περισσότεροι δρόμοι είναι αμφίδρομοι, αλλά μερικοί δρόμοι μονής κατεύθυνσης επιτρέπουν κίνηση μόνο προς μία κατεύθυνση.

Η παρουσίαση μιας γραφικής παράστασης μπορεί να μην αντικατοπτρίζει πραγματικά την πραγματικότητα του γραφήματος. Ένα γράφημα μπορεί να καθορίσει ένα βάρος σε μια συγκεκριμένη σύνδεση. Το βάρος θα μπορούσε να καθορίσει την απόσταση μεταξύ δύο σημείων, να ορίσει το χρόνο που απαιτείται για να περάσει η διαδρομή ή να παράσχει άλλα είδη πληροφοριών.