forked from burkart/GUI
76 lines
2.1 KiB
Java
Executable File
76 lines
2.1 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 ("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. KnotenEinfuegen ("zi");
|
|
g. KnotenEinfuegen ("start");
|
|
|
|
g. KanteEinfuegen ("start", "A", 1);
|
|
g. KanteEinfuegen ("A", "b", 1);
|
|
g. KanteEinfuegen ("A", "d", 1);
|
|
g. KanteEinfuegen ("b", "c", 1);
|
|
g. KanteEinfuegen ("b", "i", 1);
|
|
g. KanteEinfuegen ("i", "h", 1);
|
|
g. KanteEinfuegen ("i", "p", 1);
|
|
g. KanteEinfuegen ("p", "o", 1);
|
|
g. KanteEinfuegen ("p", "n", 1);
|
|
g. KanteEinfuegen ("n", "l", 1);
|
|
g. KanteEinfuegen ("n", "m", 1);
|
|
g. KanteEinfuegen ("m", "k", 1);
|
|
g. KanteEinfuegen ("m", "j", 1);
|
|
g. KanteEinfuegen ("m", "j", 1);
|
|
g. KanteEinfuegen ("j", "zi", 1);
|
|
g. KanteEinfuegen ("j", "e", 1);
|
|
g. KanteEinfuegen ("e", "f", 1);
|
|
g. KanteEinfuegen ("", "", 1);
|
|
|
|
// 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");
|
|
}
|
|
}
|