Вопросы к Поиску с Алисой
Основное отличие ориентированной матрицы инцидентности от неориентированной заключается в различиях в значениях, которые используются в матрице. ssl-team.com education.yandex.ru
Для неориентированного графа применяются только значения 1 и 0, где единица указывает на инцидентность вершины и ребра. ssl-team.com
Для ориентированного графа используются следующие значения: +1 для начальной вершины дуги, -1 для конечной, и 0, если вершина не принадлежит данному ребру. ssl-team.com
Ещё одна особенность ориентированной матрицы инцидентности — в столбце может быть только две ненулевых ячейки, так как у ребра два конца. habr.com