Streszczenie: Artykuł omawia kwestie eksploracji struktur danych, jaką są grafy. Opisano zalety i wady implementacji grafów w pamięci komputera. Scharakteryzowane zostały również dwie metody przeszukiwania BFS (ang. Breadth First) oraz DFS (ang. Depth First). Przedstawiono algorytmy optymalizacji grafów, istotne z punktu widzenia twórców gier komputerowych oraz różnego rodzaju łamigłówek logicznych. Algorytmika w skład, której wchodzi eksploracja grafów, jest kluczowym działem informatyki, która rozwija się w sposób dynamiczny wraz z nieustającą ewolucją oprogramowania.

Słowa kluczowe: eksploracja danych, teoria grafów, algorytmika, optymalizacja

Zaloguj się aby przeczytać cały artykuł

Tagi: algorytmika | eksploracja danych | optymalizacja | teoria grafów