Dieses Wiki, das alte(!) Projektwiki (projektwiki.zum.de)
wird demnächst gelöscht.
Bitte sichere Deine Inhalte zeitnah,
wenn Du sie weiter verwenden möchtest.
Gerne kannst Du natürlich weiterarbeiten
im neuen Projektwiki (projekte.zum.de).KanteEinfuegen
Aus Projektwiki - ein Wiki mit Schülern für Schüler.
< Informatik Q11 | Umsetzung mit einer Adjazenzmatrix
Version vom 10. Februar 2014, 19:43 Uhr von Zweistein (Diskussion | Beiträge)
KanteEinfuegen
durch diese Methode, kann man Kanten zwischen zwei Knoten erstellen. In der Matrix wird dann in der entsprechenden Zelle die eingegebene Gewichtung eingetragen
void KanteEinfuegen(String knStart, String knEnde, int gewicht)
{
if(KnotenNummer(knStart)==-1) //kontrolliert mit der Methode KnotenNummer, ob der Startknoten der Kante vorhanden ist
{
System.out.println("Die Startstation existiert nicht");
}
else
{
if(KnotenNummer(knEnde)==-1) //kontrolliert mit der Methode KnotenNummer, ob der Endknoten der Kante voranden ist
{
System.out.println("Die Endestation existiert nicht");
}
else
{
for(int i=0; i<knoten.length; i++)
{
if(knoten[i]!=null) //stellt sicher, dass keine null-point-exeption auftritt
{
{
matrix[this.KnotenNummer(knStart)][this.KnotenNummer(knEnde)]= gewicht; //setzt in die entsprechende Zelle die Gewichtung ein
}
}
}
}
}
}