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

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

DaRiYs

Старожил

Сообщения: 222
Благодарности: 1

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

-------
Подпись, нарушающая правила конференции, отредактирована администратором

Отправлено: 02:15, 21-12-2009

lxa85

Необычный

Сообщения: 4463
Благодарности: 994

Профиль | Сайт | Отправить PM | Цитировать

Цитата DaRiYs:

которая определяет ориентированый или нет граф. »

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

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

-------
- Я не разрешаю тебе быть плохой! Потому что плохие люди совершают плохие поступки. А это нехорошо!
(Из наставлений 5 летней девочки своей младшей сестре)

Отправлено: 09:01, 21-12-2009 | #2