Матрицы - это графы, а графы - это матрицы
Каждая строка в матрице — это узел, а каждый элемент представляет собой направленное и взвешенное ребро.
Элемент в 𝑖-й строке и 𝑗-м столбце соответствует ребру, идущему от 𝑖 к 𝑗. Мы опускаем любые ребра для нулевых значений.
Каждая строка в матрице — это узел, а каждый элемент представляет собой направленное и взвешенное ребро.
Элемент в 𝑖-й строке и 𝑗-м столбце соответствует ребру, идущему от 𝑖 к 𝑗. Мы опускаем любые ребра для нулевых значений.
👍5