diff --git a/ARBEIT.java b/ARBEIT.java index a669894..6d50ecb 100755 --- a/ARBEIT.java +++ b/ARBEIT.java @@ -68,4 +68,48 @@ class ARBEIT System. out. println ("Breitensuche"); g. BreitenSuche ("M"); } + + void AusführenIrrgarten() { + GRAPH_MATRIX g; + g = new GRAPH_MATRIX (14); + + g. KnotenEinfuegen ("St"); + g. KnotenEinfuegen ("A"); + g. KnotenEinfuegen ("B"); + g. KnotenEinfuegen ("C"); + g. KnotenEinfuegen ("D"); + g. KnotenEinfuegen ("E"); + g. KnotenEinfuegen ("F"); + g. KnotenEinfuegen ("G"); + g. KnotenEinfuegen ("H"); + g. KnotenEinfuegen ("I"); + g. KnotenEinfuegen ("J"); + g. KnotenEinfuegen ("K"); + g. KnotenEinfuegen ("L"); + g. KnotenEinfuegen ("M"); + g. KnotenEinfuegen ("N"); + g. KnotenEinfuegen ("O"); + g. KnotenEinfuegen ("P"); + + g. KanteEinfuegen ("St", "A", 1); + g. KanteEinfuegen ("A", "B", 1); + g. KanteEinfuegen ("A", "D", 192); + g. KanteEinfuegen ("B", "C", 116); + g. KanteEinfuegen ("B", "I", 166); + g. KanteEinfuegen ("D", "G", 98); + g. KanteEinfuegen ("D", "E", 64); + g. KanteEinfuegen ("E", "F", 163); + g. KanteEinfuegen ("E", "J", 117); + g. KanteEinfuegen ("I", "H", 60); + g. KanteEinfuegen ("I", "P", 59); + g. KanteEinfuegen ("P", "O", 165); + g. KanteEinfuegen ("P", "N", 126); + g. KanteEinfuegen ("N", "L", 103); + g. KanteEinfuegen ("N", "M", 53); + g. KanteEinfuegen ("M", "K", 127); + g. KanteEinfuegen ("M", "J", 72); + g. KanteEinfuegen ("J", "Zi", 72); + + g.BreitenSuche("St"); + } } diff --git a/GRAPH_MATRIX.java b/GRAPH_MATRIX.java index e10c0df..9f603fb 100755 --- a/GRAPH_MATRIX.java +++ b/GRAPH_MATRIX.java @@ -178,6 +178,7 @@ class GRAPH_MATRIX if ((matrix [aktKnoten] [k] > 0) && (! besucht [k]) && (! offeneKnoten. Enthaelt (info))) { offeneKnoten. HintenEinfuegen (info); + } } info = (KNOTENINFO) offeneKnoten. AnfangEntfernen (); @@ -192,4 +193,6 @@ class GRAPH_MATRIX } while (aktKnoten >= 0); } } + + } diff --git a/Liste/DATENELEMENT.java b/Liste/DATENELEMENT.java index 4af9fb3..750853f 100755 --- a/Liste/DATENELEMENT.java +++ b/Liste/DATENELEMENT.java @@ -16,4 +16,6 @@ public interface DATENELEMENT * return true, wernn dei Schlüsselwerte gleich sind */ boolean SchluesselIstGleich (DATENELEMENT d); + + String BezeichnungGeben(); }