Как по матрице смежности найти матрицу инцидентности для ориентированного графа?

Чтобы по матрице смежности найти матрицу инцидентности для ориентированного графа, можно воспользоваться следующим алгоритмом: yandex.ru

1. По матрице смежности нарисовать диаграмму графа. yandex.ru
2. По этой диаграмме составить матрицу инцидентности. yandex.ru

Матрица инцидентности — это матрица размера n x m, где n — число вершин графа, m — число рёбер графа. function-x.ru Обычно в матрице инцидентности строки соответствуют вершинам графа, а столбцы — рёбрам графа. function-x.ru

Элемент матрицы инцидентности для ориентированного графа определяется так: dzen.ru

• равен единице, если i-ая вершина является начальной вершиной ориентированного ребра (i, j); dzen.ru
• равен минус единице, если i-ая вершина является конечной вершиной ориентированного ребра (i, j); dzen.ru
• равен нулю в противных случаях. dzen.ru