Вопросы к Поиску с Алисой
Диагональные элементы матрицы смежности ориентированного графа обычно равны нулю, потому что вершины сами с собой не смежны (их соединяет ребро). mirea.drhx.ru
Это правило действует при условии, что на графике нет самостоятельных циклов. www.geeksforgeeks.org