Hallo,
ich hab mal wieder eine Frage und zwar habe ich eine Methode geschrieben (als Vorbereitung aufs ABI und um mich wieder ein bisschen in Graphen einzulesen), welche den Graphen "durchsuchen" soll und von dem gegebenen Startknoten aus alle Knoten besuchen soll und diese zurückgeben soll.
Ich denke es ist vorallem viel viel zu kompliziert aufgebaut, das hätte man sicher auch einfacher machen können, aber würde der Code, vorausgesetzt Methoden wie "KnotenNummerGeben" usw. sind bereits implementiert, funktionieren oder habe ich irgendwo einen Fehler gemacht?
Und ja ich weiß ich könnte das auch einfach testen, allerdings habe ich dazu gerade nicht die Zeit und müsste mir erst einmal wieder anschauen wie das alles funktioniert. Das werde ich zwar noch machen, aber ich hoffe, dass sich jemand findet der mir kurz sagen kann, ob diese Methode vom Grundprinzip her Sinn macht oder Schwachsinn ist.
Mit freundlichen Grüßen
ich hab mal wieder eine Frage und zwar habe ich eine Methode geschrieben (als Vorbereitung aufs ABI und um mich wieder ein bisschen in Graphen einzulesen), welche den Graphen "durchsuchen" soll und von dem gegebenen Startknoten aus alle Knoten besuchen soll und diese zurückgeben soll.
Java:
public void GraphenDurchlauf(KNOTEN startKnoten){
startIndex = KnotenNummerGeben(startKnoten);
if (matrix[startIndex][startIndex] != -1){
if (startKnoten.besucht == false){
for (int i = 0, i < AnzKnoten, i++){
for (int k = 0, k < AnzKnoten, k++){
if (matrix[i][k] != 0){
if (i != startIndex && k != startIndex){
this.besucht = true;
return this;
}
}
}
}
}
}
}
Ich denke es ist vorallem viel viel zu kompliziert aufgebaut, das hätte man sicher auch einfacher machen können, aber würde der Code, vorausgesetzt Methoden wie "KnotenNummerGeben" usw. sind bereits implementiert, funktionieren oder habe ich irgendwo einen Fehler gemacht?
Und ja ich weiß ich könnte das auch einfach testen, allerdings habe ich dazu gerade nicht die Zeit und müsste mir erst einmal wieder anschauen wie das alles funktioniert. Das werde ich zwar noch machen, aber ich hoffe, dass sich jemand findet der mir kurz sagen kann, ob diese Methode vom Grundprinzip her Sinn macht oder Schwachsinn ist.
Mit freundlichen Grüßen