Guten Tag,
ich programmiere im Moment einen Graphen zur Verwendung im Dijkstra-Algorithmus, mit dem entsprechende Karten erzeugt werden sollen. Dafür habe ich natürlich ADTs geschrieben, wovon einer "Edge" heißt und die Kanten des Graphen darstellen soll. Kanten sind an Knoten nach Gewicht geordnet in einer Liste angeordnet, weshalb die Variable "Edge next" der letzten Kante logischerweise auf "null" zeigt. Ich habe eine entsprechende Abfrage
Exception:
ich programmiere im Moment einen Graphen zur Verwendung im Dijkstra-Algorithmus, mit dem entsprechende Karten erzeugt werden sollen. Dafür habe ich natürlich ADTs geschrieben, wovon einer "Edge" heißt und die Kanten des Graphen darstellen soll. Kanten sind an Knoten nach Gewicht geordnet in einer Liste angeordnet, weshalb die Variable "Edge next" der letzten Kante logischerweise auf "null" zeigt. Ich habe eine entsprechende Abfrage
im Rahmen eines Rekursiven Algorithmus zum Einfügen der Kanten an die Knoten eingesetzt, die beim Testen des Graphen in BlueJ (ich programmiere in Eclipse und benutze BlueJ, um die generelle Funktion zu testen, da – so unpraktisch es auch sonst ist – BlueJ ein gutes Tool zur Verwaltung und Untersuchung von Objekten ist) eine NPE hervorruft. Weiß jemand, ob das ein BlueJ-spezifischer Fehler oder ein Problem mit meinem Code ist?if(pIndex.getNext() == null)
Exception:
java.lang.NullPointerException
at Node.addEdgeInLine(Node.java:53)
at Node.addEdge(Node.java:41)
at Graph.addEdge(Graph.java:32)
at MapBuilder.testMap(MapBuilder.java:34)