матрица инциденций это



Автор Alegz@ задал вопрос в разделе Другие языки и технологии

Матрица инциденции, как быть???? и получил лучший ответ

Ответ от Василий Бабенко[гуру]
Матрица чего? Граф? Переведи. Шучу. Это тебе на матфорум какой-нибудь надо.

Ответ от Капитан Гугл[гуру]
А тривиальный алгоритм чем не устраивает? Для неориентированного невзвешенного графа без циклов (S - матрица смежности n*n, I - матрица инцидентности) :
1. Считаем количество единиц над главной диагональю S - m.
2. Создаем матрицу I n*m, k - номер первого столбца.
3. Перебираем элементы над главной диагональю, если S(i,j)=1 - выставляем I(i,k)=I(j,k)=1, k увеличиваем.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Матрица инциденции, как быть????
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*