Linia 1. def przeksztalc otwórz nawias okrągły macierz podkreślnik sasiedztwa zamknij nawias okrągły dwukropek. Linia 2. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 3. for j in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 4. if macierz podkreślnik sasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy dwukropek. Linia 5. lista podkreślnik sasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka append otwórz nawias okrągły j zamknij nawias okrągły. Linia 7. def wypisz otwórz nawias okrągły macierz podkreślnik sasiedztwa zamknij nawias okrągły dwukropek. Linia 8. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 9. print otwórz nawias okrągły str otwórz nawias okrągły i zamknij nawias okrągły plus cudzysłów dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 10. for sasiad in lista podkreślnik sasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy dwukropek. Linia 11. print otwórz nawias okrągły sasiad przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 12. print otwórz nawias okrągły zamknij nawias okrągły. Linia 14. macierz podkreślnik sasiedztwa znak równości otwórz nawias kwadratowy. Linia 15. otwórz nawias kwadratowy 0 przecinek 1 przecinek 1 przecinek 1 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 16. otwórz nawias kwadratowy 1 przecinek 0 przecinek 1 przecinek 1 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 17. otwórz nawias kwadratowy 1 przecinek 1 przecinek 0 przecinek 0 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 18. otwórz nawias kwadratowy 1 przecinek 1 przecinek 0 przecinek 0 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 19. otwórz nawias kwadratowy 1 przecinek 1 przecinek 1 przecinek 1 przecinek 0 zamknij nawias kwadratowy. Linia 20. zamknij nawias kwadratowy. Linia 22. n znak równości len otwórz nawias okrągły macierz podkreślnik sasiedztwa zamknij nawias okrągły. Linia 24. lista podkreślnik sasiedztwa znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy for podkreślnik in range otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias kwadratowy. Linia 26. przeksztalc otwórz nawias okrągły macierz podkreślnik sasiedztwa zamknij nawias okrągły. Linia 27. wypisz otwórz nawias okrągły macierz podkreślnik sasiedztwa zamknij nawias okrągły.

def przeksztalc(macierz_sasiedztwa):
    for i in range(n):
        for j in range(n):
            if macierz_sasiedztwa[i][j]:
                lista_sasiedztwa[i].append(j)

def wypisz(macierz_sasiedztwa):
    for i in range(n):
        print(str(i) + ":", end=" ")
        for sasiad in lista_sasiedztwa[i]:
            print(sasiad, end=" ")
        print()

macierz_sasiedztwa = [
    [0, 1, 1, 1, 1],
    [1, 0, 1, 1, 1],
    [1, 1, 0, 0, 1],
    [1, 1, 0, 0, 1],
    [1, 1, 1, 1, 0]
]

n = len(macierz_sasiedztwa)

lista_sasiedztwa = [[] for _ in range(n)]

przeksztalc(macierz_sasiedztwa)
wypisz(macierz_sasiedztwa)

Linia 1. n znak równości 5. Linia 2. E znak równości 10. Linia 4. lista podkreślnik sasiedztwa znak równości otwórz nawias kwadratowy. Linia 5. otwórz nawias kwadratowy 1 przecinek 2 przecinek 3 przecinek 4 zamknij nawias kwadratowy przecinek. Linia 6. otwórz nawias kwadratowy 0 przecinek 2 przecinek 3 przecinek 4 zamknij nawias kwadratowy przecinek. Linia 7. otwórz nawias kwadratowy 0 przecinek 1 przecinek 4 zamknij nawias kwadratowy przecinek. Linia 8. otwórz nawias kwadratowy 0 przecinek 1 przecinek 4 zamknij nawias kwadratowy przecinek. Linia 9. otwórz nawias kwadratowy 0 przecinek 1 przecinek 2 przecinek 3 zamknij nawias kwadratowy. Linia 10. zamknij nawias kwadratowy. Linia 12. macierz podkreślnik incydencji znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy 0 for podkreślnik in range otwórz nawias okrągły E zamknij nawias okrągły zamknij nawias kwadratowy for podkreślnik in range otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias kwadratowy. Linia 14. m znak równości 0. Linia 16. def przeksztalc otwórz nawias okrągły macierz podkreślnik incydencji zamknij nawias okrągły dwukropek. Linia 17. global m. Linia 18. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 19. for j in lista podkreślnik sasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy dwukropek. Linia 20. if i zamknij nawias ostrokątny j dwukropek. Linia 21. continue. Linia 23. macierz podkreślnik incydencji otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości 1. Linia 24. macierz podkreślnik incydencji otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości 1. Linia 25. m plus znak równości 1. Linia 27. def wypisz otwórz nawias okrągły macierz podkreślnik incydencji zamknij nawias okrągły dwukropek. Linia 28. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 29. for j in range otwórz nawias okrągły m zamknij nawias okrągły dwukropek. Linia 30. print otwórz nawias okrągły macierz podkreślnik incydencji otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 31. print otwórz nawias okrągły zamknij nawias okrągły. Linia 33. przeksztalc otwórz nawias okrągły macierz podkreślnik incydencji zamknij nawias okrągły. Linia 34. wypisz otwórz nawias okrągły macierz podkreślnik incydencji zamknij nawias okrągły.

n = 5
E = 10

lista_sasiedztwa = [
    [1, 2, 3, 4],
    [0, 2, 3, 4],
    [0, 1, 4],
    [0, 1, 4],
    [0, 1, 2, 3]
]

macierz_incydencji = [[0 for _ in range(E)] for _ in range(n)]

m = 0

def przeksztalc(macierz_incydencji):
    global m
    for i in range(n):
        for j in lista_sasiedztwa[i]:
            if i > j:
                continue

            macierz_incydencji[i][m] = 1
            macierz_incydencji[j][m] = 1
            m += 1

def wypisz(macierz_incydencji):
    for i in range(n):
        for j in range(m):
            print(macierz_incydencji[i][j], end=" ")
        print()

przeksztalc(macierz_incydencji)
wypisz(macierz_incydencji)