Εργασία 2 - GraphSearch [2012-13]

[pefraimi]

Εδώ μπορούν να υποβληθούν απορίες και παρατηρήσεις για την εργασία 2 των Δομών Δεδομένων 2012-13,
Παύλος.-

[g1wrg0s]

Με ποιόν τρόπο μπορούμε να δούμε το degree του κάθε κόμβου πάνω στο γράφημα;Υπάρχει κάποια συνάρτηση που το επιστρέφει;

[oasomp]

Στο αρχείο Result.java λέει

int degree; // The number of edges attached to this node

με τη βοήθεια της getNeighborsOf μπορείς να το κάνεις αυτό.

δλδ getNeighborsOf( 'node' ).length

[blackbird]

Στο αρχείο Result.java λέει

int degree; // The number of edges attached to this node

με τη βοήθεια της getNeighborsOf μπορείς να το κάνεις αυτό.

δλδ getNeighborsOf( 'node' ).length

Η getNeighborsOf αφορά όλους τους υπόλοιπους κόμβους του γραφήματος ή περιορίζεται σε κάποιο περιορισμένο αριθμό γύρω από τον κόμβο που του δίνεις;

[personGR]

Καληπέρα!

Στην παράμετρο <verbose> δίνουμε ότι τιμή θέλουμε (πχ έδωσα "graph" και ο server ανταποκρίθηκε, ασχέτως των αποτελεσμάτων).

Και επίσης, ο κώδικας κάτω από το σχόλιο "//EXAMPLE CODE" υπάρχει μόνο για να μας δείξει τις διαθέσιμες συναρτήσεις;

Ευχαριστώ.

EDIT:

Σχετικά με το queues project:

Όταν το έκανα import στο eclipse (Juno, 4.2) υπήρχε πρόβλημα - μου έβγαζε ένα θαυμαστικό πάνω στο project. Ψάχοντας στο internet κατάλαβα πως υπήρχε πρόβλημα με τη JRE System Library, οπότε έβαλα την JAVA SE 6 σε MacOS X και όλα καλά. Όταν πάω να τρέξω, όμως, τη Linked List Demo μου πετάει αυτό.

Κώδικας: Επιλογή όλων

Exception in thread "main" java.lang.UnsupportedClassVersionError: queues/LinkedListDemo : Unsupported major.minor version 51.0
   at java.lang.ClassLoader.defineClass1(Native Method)
   at java.lang.ClassLoader.defineClassCond(ClassLoader.java:631)
   at java.lang.ClassLoader.defineClass(ClassLoader.java:615)
   at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:141)
   at java.net.URLClassLoader.defineClass(URLClassLoader.java:283)
   at java.net.URLClassLoader.access$000(URLClassLoader.java:58)
   at java.net.URLClassLoader$1.run(URLClassLoader.java:197)
   at java.security.AccessController.doPrivileged(Native Method)
   at java.net.URLClassLoader.findClass(URLClassLoader.java:190)
   at java.lang.ClassLoader.loadClass(ClassLoader.java:306)
   at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:301)
   at java.lang.ClassLoader.loadClass(ClassLoader.java:247)


Τι συμβαίνει ακριβώς;

[personGR]

Εντάξει το βρήκα το πρόβλημα, το eclipse μου έκανε αυτόματα import το project queues στο graphsearch και γινόταν κακός χαμός.

[pefraimi]

Στο αρχείο Result.java λέει

int degree; // The number of edges attached to this node

με τη βοήθεια της getNeighborsOf μπορείς να το κάνεις αυτό.

δλδ getNeighborsOf( 'node' ).length

Η getNeighborsOf αφορά όλους τους υπόλοιπους κόμβους του γραφήματος ή περιορίζεται σε κάποιο περιορισμένο αριθμό γύρω από τον κόμβο που του δίνεις;

Η getNeighorsOf(...) επιστρέφει για οποιοδήποτε συγκεκριμένο κόμβο του γραφήματος, όλους τους γείτονες του κόμβου αυτού. Συγκεκριμένα επιστρέφει έναν πίνακα με τα ID των γειτονικών του κόμβων,

Παύλος.-

[blackbird]

Τα degrees πως τα παίρνουμε;

[pefraimi]

Τα degrees πως τα παίρνουμε;

Το degree ενός κόμβου στο γράφημά μας είναι το πλήθος των γειτόνων του,

Παύλος.-

[blackbird]

Για να θεωρηθεί επιτυχημένη η εργασία απαιτείται correct answer τις 5 τυχαίες φορές που ζητείται ή πάντα πρέπει να βγάζει correct answer και απλώς επιλέγουμε 5 proofs ;

[pefraimi]

Για να θεωρηθεί επιτυχημένη η εργασία απαιτείται correct answer τις 5 τυχαίες φορές που ζητείται ή πάντα πρέπει να βγάζει correct answer και απλώς επιλέγουμε 5 proofs ;

Ο σκοπός είναι να τρέχει σωστά ο αλγόριθμός σε κάθε εκτέλεση. Για να βεβαιωθούμε ότι ισχύει αυτό θα πρέπει οι 5 τελευταίες εκτελέσεις του αλγορίθμου σας (με τον server να επιλέγει μέγεθος και seed) να δίνουν τη σωστή απάντηση,

Παύλος.-