KL/Breitensuche
1
0
Fork 0
forked from burkart/GUI
Code Pull Requests Activity

AusführenIrrgarten

Browse Source
This commit is contained in:
kl
2023-04-25 11:16:50 +02:00
parent f7558d2d37
commit 9febce868c
3 changed files with 49 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

44
ARBEIT.java
View File

@@ -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");
}
}

3
GRAPH_MATRIX.java
View File

@@ -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);
}
}
}

2
Liste/DATENELEMENT.java
View File

@@ -16,4 +16,6 @@ public interface DATENELEMENT
* return true, wernn dei Schlüsselwerte gleich sind
*/
boolean SchluesselIstGleich (DATENELEMENT d);
String BezeichnungGeben();
}