Матрица смежности и инцидентности Python
Есть фрагмент кода, который считывает граф с файла.
`def read_graph():
with open('input.txt') as f:
n, m = map(int, f.readline().split())
adj = [[0 for j in range(n)] for i in range(n)]
for i in range(m):
v, u, w = map(int, f.readline().split())
adj[v - 1][u - 1] = w
return adj`
В input.txt записано
5 3
1 3
2 3
5 2
где 5 - количество вершин, а 3 - ребер, а дальше записаны ребра. Как найти матрицу смежности и инцидентности данного графа?. Заранее спасибо.