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