diff --git a/ARBEIT.java b/ARBEIT.java index a669894..d8b5ba1 100755 --- a/ARBEIT.java +++ b/ARBEIT.java @@ -68,4 +68,53 @@ class ARBEIT System. out. println ("Breitensuche"); g. BreitenSuche ("M"); } + + void AusfuehrenIrrgarten(){ + GRAPH_MATRIX g; + g = new GRAPH_MATRIX (18); + 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 ("O"); + g. KnotenEinfuegen ("P"); + g. KnotenEinfuegen ("Q"); + g. KnotenEinfuegen ("S"); + + g. KanteEinfuegen ("S", "O", 104); + g. KanteEinfuegen ("O", "L", 80); + g. KanteEinfuegen ("O", "P", 192); + g. KanteEinfuegen ("P", "Q", 116); + g. KanteEinfuegen ("P", "K", 166); + g. KanteEinfuegen ("O", "L", 98); + g. KanteEinfuegen ("L", "I", 64); + g. KanteEinfuegen ("L", "M", 163); + g. KanteEinfuegen ("M", "N", 117); + g. KanteEinfuegen ("M", "F", 60); + g. KanteEinfuegen ("F", "C", 59); + g. KanteEinfuegen ("F", "D", 165); + g. KanteEinfuegen ("D", "G", 126); + g. KanteEinfuegen ("D", "E", 103); + g. KanteEinfuegen ("E", "H", 53); + g. KanteEinfuegen ("A", "B", 127); + g. KanteEinfuegen ("B", "E", 72); + g. KanteEinfuegen ("B", "K", 131); + g. KanteEinfuegen ("J", "K", 53); + + System. out. println ("Matrix"); + g. Ausgeben (); + System. out. println (); + + System. out. println ("Breitensuche"); + g. BreitenSuche ("S"); + } }