как называется квадратная таблица которая содержит информацию о графе и весах его рёбер?

Квадратная таблица, которая содержит информацию о графе и весах его рёбер, называется матрицей смежности (или адъacency matrix на английском). В этой матрице строки и столбцы соответствуют вершинам графа, а элементы матрицы указывают, соединены ли две вершины и, в случае направленного графа, могут также содержать информацию о весах рёбер.

Если вес рёбер равен 1 (или если рёбер нет), обычно используется значение 0, чтобы указать, что между вершинами нет соединения. В случае наличия рёбер другой вес будет указан в соответствующем элементе матрицы.

Эта структура данных очень полезна для алгоритмов, связанных с графами, таких как поиск в глубину, поиск в ширину и алгоритмы нахождения кратчайшего пути. Если у вас есть дополнительные вопросы по этой теме или вам нужна помощь с конкретными задачами, не стесняйтесь спрашивать!