Hey, ich bräuchte schnelle Hilfe zu meinem Algorithmus.
Ich habe mehrere Klassen, darunter eine Klasse Graph, einer Liste, Knoten und Kanten. Alle jeweils mit Methoden.
Dazu habe ich jetzt noch die Klasse Klasse erstellt.
Wie kann ich den schnellsten Weg von einem Knoten zu einem bestimmten Knoten finden? Hier meine Lösungsansatz:
private Graph Klassengraph;
public Klasse()
{
Klassengraph = new Graph();
Vertex test1 = new Vertex("Test1");
klassengraph.addVertex(test1);
Vertex test2 = new Vertex("Test2");
klassengraph.addVertex(test2);
Edge k1 = new Edge(test1,test2,4);
//Stellt euch noch andere Knoten und Kanten vor
}
public Vertex kürzesteEntfernung(String pName1)
{
Vertex name1 = klassengraph.getVertex(pName1);
List<Edge> nachbar = klassengraph.getEdges(name1);
nachbar.toFirst();
double minimum = nachbar.getContent().getWeight();
while(nachbar.hasAccess())
{
}
}
Ich habe mehrere Klassen, darunter eine Klasse Graph, einer Liste, Knoten und Kanten. Alle jeweils mit Methoden.
Dazu habe ich jetzt noch die Klasse Klasse erstellt.
Wie kann ich den schnellsten Weg von einem Knoten zu einem bestimmten Knoten finden? Hier meine Lösungsansatz:
private Graph Klassengraph;
public Klasse()
{
Klassengraph = new Graph();
Vertex test1 = new Vertex("Test1");
klassengraph.addVertex(test1);
Vertex test2 = new Vertex("Test2");
klassengraph.addVertex(test2);
Edge k1 = new Edge(test1,test2,4);
//Stellt euch noch andere Knoten und Kanten vor
}
public Vertex kürzesteEntfernung(String pName1)
{
Vertex name1 = klassengraph.getVertex(pName1);
List<Edge> nachbar = klassengraph.getEdges(name1);
nachbar.toFirst();
double minimum = nachbar.getContent().getWeight();
while(nachbar.hasAccess())
{
}
}