Выдержка из книги
Баранюк В.А.
Основы создания больших АСУ
В матрице смежности на пересечении г - й строки и / - го столбца ставится единица, если существует направленное ребро графа от 1 - й вершины к / - и вершине. Такие вершины обозначают задачи, которые функционально я информационно не зависят от результатов решения других задач. Выходным вершинам ( конечным задачам) в матрице соответствуют нулевые строки.