Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
Матрица смежности — это двумерный массив, который используется для представления графа. В матрице смежности каждая строка и столбец соответствуют вершинам графа, а элементы матрицы указывают наличие или отсутствие ребра между вершинами. Если ребро существует между вершинами i и j, то элемент матрицы смежности в позиции (i, j) будет ненулевым, в противном случае элемент будет равен нулю. Матрица смежности может быть как симметричной (для неориентированного графа), так и асимметричной (для ориентированного графа).