Graf jako lista sąsiedztwa

Grafy: przeszukiwanie i najkrótsze drogi - Algorytmy: zakres rozszerzony (Python)

**Graf** to wierzchołki połączone krawędziami: miasta i drogi, osoby i znajomości. Najwygodniej zapisać go jako **listę sąsiedztwa**: słownik, w którym każdemu wierzchołkowi odpowiada lista sąsiadów. Liczba sąsiadów to **stopień** wierzchołka.

edges = [("A", "B"), ("A", "C"), ("B", "D"), ("C", "D"), ("D", "E")]
graph = {}
for u, v in edges:
    graph.setdefault(u, []).append(v)
    graph.setdefault(v, []).append(u)
for vertex in sorted(graph):
    print(vertex, "sąsiedzi:", graph[vertex], "stopień:", len(graph[vertex]))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.