Ανακοίνωση
- Πέμπτη 6 Ιουλίου 2023 - 12:00 π.μ. -

Στο φάκελο Έγγραφα αναρτήθηκε ένα αρχείο για την επαλήθευση του κώδικά σας για τη δεύτερη άσκηση της απαλλακτικής εργασίας (εύρεση όλων των κλικών)

http://gunet2.cs.unipi.gr/modules/document/file.php/TMB128/testGraph.zip

Περιέχει 2 αρχεία:

Το testGraph_Output.dat είναι ένα αποθηκευμένο γράφημα με 10 κορυφές και 30 δεσμούς

Το testGraph_Output.txt περιέχει οδηγίες πώς να το χρησιμοποιήσετε με τον κώδικά σας

 

Ελέγξτε ότι η υλοποίησή σας βγάζει το σωστό αποτέλεσμα.

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

Μπορείτε να διορθώσετε τις εργασίες σας και να τις ξαναστείλετε μέχρι και τις 17/7.