Rozdział 7. Grafy — połącz punkty

W tym rozdziale poznasz następujące zagadnienia:

  • Abstrakcyjny typ danych stos.
  • Typ danych indeksowana kolejka priorytetowa typu min. Jest to ostatni typ danych omawiany w tej książce.
  • Modelowanie grafu z użyciem węzłów i krawędzi. W grafie skierowanym krawędzie mają kierunek. W grafie ważonym krawędziom przypisana jest wartość liczbowa.
  • Używanie stosu do wyszukiwania elementów w grafie metodą przeszukiwania w głąb.
  • Używanie kolejki do wyszukiwania elementów w grafie metodą przeszukiwania wszerz. Jeśli istnieje ścieżka między węzłem źródłowym a węzłem docelowym, metoda przeszukiwania wszerz zwróci najkrótszą istniejącą ścieżkę.
  • Wykrywanie cykli (sekwencji krawędzi zaczynających się i kończących w tym samym ...

Get Nauka algorytmów now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial