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