ΕΡΩΤΗΣΗ 13 (2008)
Ποιον από τους παρακάτω τρόπους αναπαράστασης γραφημάτων θα επιλέγατε, αν το γράφημα που θέλετε να αναπαραστήσετε έχει 1.000 κορυφές και μέγιστο βαθμό ίσο με 10;
Α. με πίνακα γειτνίασης (adjacency matrix)
Β. με λίστα γειτνίασης (adjacency list)
Α. με πίνακα γειτνίασης (adjacency matrix)
Β. με λίστα γειτνίασης (adjacency list)
|
Τον Α.
| |
|
Τον Β.
| |
|
Οποιονδήποτε από τους δύο.
| |
|
Κανέναν από τους δύο.
|