Δομές Δεδομένων - Εργασία 3 [2016-17]

[James]

Ευχαριστώ πολύ! Θα ήθελα να ρωτήσω και κάτι ακόμα... Μέσα στην κλάση Mst μπορούμε να υλοποιήσουμε και δικές μας επιπλέον συναρτήσεις;

Ναι. Αυτό ισχύει για όλες τις ασκήσεις.

[James]

Η μέθοδος existsEdge(int i, int j) μας δίνει το αν η ακμή υπάρχει ή αν η ακμή υπάρχει και είναι και εξερχόμενη από τον κόμβο i;

Επιστρέφει true αν υπάρχει ακμή με αφετηρία τον i και τερματισμό τον j, σε διαφορετική περίπτωση false. Δηλαδή ταιριάζει πιο πολύ στον δεύτερο ορισμό που δίνεις. Στο γράφημα του MST δεν έχει και πολύ νόημα ο διαχωρισμός όμως επειδή αυτό είναι μη κατευθυνόμενο που σημαίνει ότι αν υπάρχει η ακμή i->j υπάρχει σίγουρα και η j->i. Το ίδιο δεν ισχύει στο ερώτημα του Dijkstra.

[Βασίλης]

Μηπως υπαρχει καποιο προβλημα στη σελιδα που στελνουμε την εργασια;

[James]

Λόγω των επαναλαμβανόμενων διακοπών ρεύματος που έγιναν στην Ξάνθη σήμερα, η σελίδα που στεγάζει το Moodle δε λειτουγεί αυτή τη στιγμή. Οι υπεύθυνοι συντήρησης του server έχουν ειδοποιηθεί και το πρόβλημα θα λυθεί το συντομότερο δυνατόν. Προς το παρόν, μπορείτε να δουλέψετε την εργασία με το eclipse project που έχετε στη διάθεσή σας.

[stefania.d]

H ιστοσελίδα του moodle πάλι έπεσε..αν είναι εύκολο να ειδοποιηθεί το υπολογιστικό να τη φτιάξουν

[James]

H ιστοσελίδα του moodle πάλι έπεσε..αν είναι εύκολο να ειδοποιηθεί το υπολογιστικό να τη φτιάξουν

Οι υπεύθυνοι έχουν ενημερωθεί και λογικά το site θα λειτουργήσει αργότερα σήμερα. Η εργασία έχει πάρει παράταση 2 ημερών λόγω των προβλημάτων στην ηλεκτροδότηση.

[savvakog]

Καλησπερα, σε προηγουμενη ανακοινωση ειπατε οτι μαζί με το σφάλμα εκτυπώνεται και το πλήρες γράφημα του MST, ομως στο νεο αρχειο student-ergasia-3.zip δεν βλεπω πουθενα καποιον γραφο

[James]

Καλησπερα, σε προηγουμενη ανακοινωση ειπατε οτι μαζί με το σφάλμα εκτυπώνεται και το πλήρες γράφημα του MST, ομως στο νεο αρχειο student-ergasia-3.zip δεν βλεπω πουθενα καποιον γραφο

Το γράφημα εκτυπώνεται στην κονσόλα αν υπάρχει failure σε κάποιο test.