Macierz sąsiedztwa

Reprezentacje grafu: macierz i lista sąsiedztwa - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Wierzchołki numerujemy `0..n-1`. **Macierz sąsiedztwa** to tablica `n x n`: `M[i][j] = 1`, gdy jest krawędź z `i` do `j`, w przeciwnym razie 0. W grafie nieskierowanym macierz jest **symetryczna** (`M[i][j] == M[j][i]`). Sprawdzenie, czy krawędź istnieje, to jeden odczyt.

n = 5
edges = [(0, 1), (0, 2), (1, 2), (2, 3), (3, 4)]
M = [[0] * n for _ in range(n)]
for a, b in edges:
    M[a][b] = M[b][a] = 1
for row in M:
    print(row)
print("czy 1-3?", M[1][3] == 1, "czy 2-3?", M[2][3] == 1)

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

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.