Εργασία 2013-2014

ΔΕΥΤΕΡΟ ΜΕΡΟΣ ΕΡΓΑΣΙΑΣ Η εκφώνηση βρίσκεται εδώ . Προθεσμία υποβολής 20 Φεβρουαρίου 2014 .

ΠΡΩΤΟ ΜΕΡΟΣ ΕΡΓΑΣΙΑΣ . Η πρώτη εργασία αφορά στην κατασκευή αντεστραμμένου καταλόγου με χρήση ταξινομημένου πίνακα και δυναμικής διαχείρισης μνήμης (π.χ. δένδρα AVL). Η εκφώνηση βρίσκεται εδώ . Για να δοκιμάσετε το πρόγραμμά σας μπορείτε να χρησιμοποιήσετε το αρχείο κειμένου input.txt που δίνεται παρακάτω:

συμπιεσμένο αρχείο input.txt

Το αρχείο περιέχει ένα πολύ μικρό τμήμα του world wide web που αποτελείται από 325729 κόμβους και 1497134 ακμές. Κάθε γραμμή του αρχείου περιέχει μία ακμή. Π.χ. αν σε κάποια γραμμή υπάρχει το 8 9, αυτό σημαίνει ότι υπάρχει μία ακμή από τον κόμβο 8 προς τον κόμβο 9. Προσοχή, μεταξύ των κόμβων υπάρχει TAB και όχι το κενό " ". Αν θέλετε να δοκιμάσετε το πρόγραμμά σας και για μεγαλύτερα γραφήματα μπορείτε να ανατρέξετε στη σελίδα: SNAP@Stanford. Προθεσμία υποβολής 1 Δεκεμβρίου 2013 .

Καλή επιτυχία σε όλους!