forked from burkart/GUI
121 lines
3.7 KiB
Java
Executable File
121 lines
3.7 KiB
Java
Executable File
|
|
/**
|
|
* Baut Graphen auf und fuehrt die Tiefen- und Breitensuche aus.
|
|
*
|
|
* @author Albert Wiedemann
|
|
* @version 1.0
|
|
*/
|
|
class ARBEIT
|
|
{
|
|
|
|
/**
|
|
* Hat hier nichts zu tun.
|
|
*/
|
|
ARBEIT ()
|
|
{
|
|
|
|
}
|
|
|
|
|
|
void AusfuehrenAutobahn ()
|
|
{
|
|
GRAPH_MATRIX g;
|
|
g = new GRAPH_MATRIX (14);
|
|
|
|
g. KnotenEinfuegen ("A");
|
|
g. KnotenEinfuegen ("F");
|
|
g. KnotenEinfuegen ("FD");
|
|
g. KnotenEinfuegen ("HO");
|
|
g. KnotenEinfuegen ("KA");
|
|
g. KnotenEinfuegen ("LI");
|
|
g. KnotenEinfuegen ("M");
|
|
g. KnotenEinfuegen ("N");
|
|
g. KnotenEinfuegen ("PA");
|
|
g. KnotenEinfuegen ("R");
|
|
g. KnotenEinfuegen ("RO");
|
|
g. KnotenEinfuegen ("S");
|
|
g. KnotenEinfuegen ("UL");
|
|
g. KnotenEinfuegen ("W\u00DC");
|
|
|
|
g. KanteEinfuegen ("W\u00DC", "N", 104);
|
|
g. KanteEinfuegen ("N", "R", 80);
|
|
g. KanteEinfuegen ("HO", "W\u00DC", 192);
|
|
g. KanteEinfuegen ("HO", "N", 116);
|
|
g. KanteEinfuegen ("HO", "R", 166);
|
|
g. KanteEinfuegen ("FD", "W\u00DC", 98);
|
|
g. KanteEinfuegen ("M", "A", 64);
|
|
g. KanteEinfuegen ("M", "N", 163);
|
|
g. KanteEinfuegen ("M", "R", 117);
|
|
g. KanteEinfuegen ("M", "RO", 60);
|
|
g. KanteEinfuegen ("UL", "A", 59);
|
|
g. KanteEinfuegen ("UL", "W\u00DC", 165);
|
|
g. KanteEinfuegen ("UL", "LI", 126);
|
|
g. KanteEinfuegen ("UL", "S", 103);
|
|
g. KanteEinfuegen ("S", "KA", 53);
|
|
g. KanteEinfuegen ("S", "F", 127);
|
|
g. KanteEinfuegen ("R", "PA", 72);
|
|
g. KanteEinfuegen ("F", "W\u00DC", 131);
|
|
|
|
// Formatiertes Ausgeben der Adjazenzmatrix in der Konsole
|
|
System. out. println ("Matrix");
|
|
g. Ausgeben ();
|
|
System. out. println ();
|
|
//Tiefensuche mit Startknoten Muenchen
|
|
System. out. println ("Tiefensuche");
|
|
g. TiefenSuche ("M");
|
|
System. out. println ();
|
|
//Breitensuche mit Startknoten Muenchen
|
|
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");
|
|
}
|
|
}
|