Achtung:

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)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

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
                       }
                   }
               }
           }
       }
   }