Zadania na zaliczenie. Wiosna 2019.
1. Znajdowanie najkrótszej ±cie»ki pomi¦dzy par¡ wierzchoªków (BFS) i sortowanie topologiczne (DFS).
2. Tworzenie sªownika na podstawie tekstu (drzewa BST). Dla danego pliku tekstowego dane.txt stworzy¢ nowy plik wynik.txt, w którym b¦d¡ wypisane alfabetycznie wszystkie sªowa z pliku dane.txt (ka»de jeden raz) wraz z ich cz¦sto±ci¡ wyst¡pie«.
3. Znajdowanie drogi Eulera w grae. W tym: znajdowanie spójnych skªadowych grafu niezorientowanego by sprawdzi¢, czy graf jest spójny.
4. Znajdowanie silnie spójnych skªadowych grafu zorientowanego.
5. Znajdowanie minimalnego drzewa rozpinaj¡cego.
6. Znajdowanie najminiejszej powªoki wypukªej otaczaj¡cej zbiór punk- tów na pªaszczy¹nie.
1