Теория графов

Нужно сгенерировать граф с помощью языка программирования python. Сначала нужно сгенерировать прямоугольную решетку (m и n - кол-во строк и столбцов. На входе два числа: количество узлов по горизонтали и количество узлов по вертикали). Необходимо чтобы на входе можно было задавать любые веса вниз и в стороны. На выходе получить файл с матрицей связности. Схема графа, который должен быть программно реализован показана на фото