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