Representation PA2

1. Αναπαράσταση γραφημάτων

2. Πίνακας γειτνίασης (adjacency matrix)
Πίνακας A διαστάσεων V*V όπου η τιμή “0” στο
στοιχείο A[v][w] δηλώνει την απουσία ακμής
μεταξύ των κορυφών v,w, ενώ η τιμή “1”
δηλώνει τη διασύνδεση μεταξύ των κορυφών.

3. Πίνακας γειτνίασης (adjacency matrix)
0 1 2 3 4
0 0 1 1 0 0
1 1 0 0 1 0
2 1 0 0 1 0
3 0 1 1 0 1
4 0 0 0 1 0

4. Λίστα γειτνίασης (adjacency list)
Αποτελείται από μια πρωτεύουσα λίστα σε
δευτερεύουσες λίστες. Κάθε στοιχείο της
κύριας λίστας αντιστοιχεί σε μια κορυφή, την
οποία συσχετίζει με τη δευτερεύουσα λίστα
των γειτονικών προς αυτήν κορυφών. Κάθε
ακμή πρέπει να αποθηκευτεί και στις δύο
δευτερεύουσες λίστες των άκρων της.

5. Λίστα γειτνίασης (adjacency list)

6. Πίνακας ακμών (edge matrix)
Μεταχειρίζεται δύο πίνακες: στον ένα
αποθηκεύονται οι ακμές και στον άλλον οι
κορυφές, ενώ υπάρχουν δείκτες μεταξύ των
ακμών και των κορυφών-άκρων τους.

7. Πίνακας ακμών (edge matrix)