- Κώδικας: Επιλογή όλων
queue.offer(source);
..............................
final int next = queue.poll();
for (int adj : g.getOutEdges(next)) {
if (visited.add(adj)) {
queue.offer(adj);
}
}
.............................
queue.offer(source);
..............................
final int next = queue.poll();
for (int adj : g.getOutEdges(next)) {
if (visited.add(adj)) {
queue.offer(adj);
}
}
.............................
MasterChief έγραψε:Στον κώδικα που ανεβάσατε στο github για το bfs, στην αρχή η ουρά παίρνει το source το οποίο είναι index στην περίπτωσή μας και μετά το adj το οποίο είναι στοιχείο. Οπότε την επόμενη φορά το next παίρνει το στοιχείο αντί να πάρει το index του στοιχείου ή κάνω λάθος;
Ritsa έγραψε:Προσπαθώ να τρέξω την τελευταία άσκηση με τις πόλεις και σε όλες τις δοκιμές μου βγάζει error "java.lang.Exception: Test class should have exactly one public constructor". Πώς μπορώ να το διορθώσω; Δεν νομίζω να έχω πειράξει το δοθέν αρχείο.
poppychr έγραψε:test[Test 0: Source: 0, Graph: { }](gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest)
java.lang.NullPointerException: null
test[Test 1: Source: 0, Graph: { }](gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest)
java.lang.NullPointerException: null
.
.
.
Στον αλγοριθμο του bfs και στα 150 test βγαζει το παραπανω error, ενω στο dfs βγηκαν ολα σωστα, παρολο που χρησιμοποιω τις ιδιες συναρτησεις με αλλη λογικη.
Dejvi έγραψε:Δεν καταλαβαίνω πως μπορώ να χρησιμοποιήσω την g.getoutEdges(v).Θα μου επιστρεψει ενα σετ απο ακεραιους οι οποιοι ειναι γειτονες με το v αλλα εγω πως μπορω να τους διατρεξω πχ αν θελω να παρω τα στοιχεια αυτα και να τα βαλω σε ενα πινακα ?
Dejvi έγραψε:Δεν βρισκω το κομματι που γινεται αυτο και ειμαι στο παράδειγμα DFS στο github .
poppychr έγραψε:που ακριβως στο πακετο που δινεται μπορουμε να δουμε τις εντολες για να δημιουργησουμε ενα δικο μας γραφημα??
MutableGraph mutableGraph = new MutableGraph(3);
mutableGraph.putEdge(0, 1);
mutableGraph.putEdge(1, 2);
Graph g = new Graph(mutableGraph);
MutableDirectedGraph mutableGraph = new MutableDirectedGraph(3);
mutableGraph.putEdge(0, 1);
mutableGraph.putEdge(1, 2);
DirectedGraph g = new DirectedGraph(mutableGraph);
petrgrig έγραψε:Όπως έτρεχε η eclipse μια χαρά στα ξαφνικά όταν την κάνω Run μου βγάζει πάντα αυτό το error:
gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest
Από την στιγμή που δεν βγάζει το αρχείο που χρησιμοποιώ κάποιο σφάλμα γιατί όταν κάνω Run βγάζει αυτό;
gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest
Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης