Дискретная математика. Матрици графов
 

Есть массив MatrS[n][n] в котором записана матрица смежности графа. Я написал функцию которая определяет ориентированый или нет граф. Помогите мне с функцией которая создает матрицу инцидентности на основе даной матрици смежности. Буду очень признателен.

Соответственно в процессе выполнения функции формировать еще одну матрицу, куда записывать переходы.
А как функция определяет ориентированность графа?
Из матрицы смежности нельзя получить матрицу инцидентности. Т.к. она просто не содержит необходимой информации.
Она говорит нам, что вершины связаны, и не более того.
Инцидентность говорит нам - Как и в какую сторону идет связь.

Функция определения направленности графа уже делает всю необходимую работу, надо только записать за ней результат деятельности.
По моему так.