Автор 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 увеличиваем.
А тривиальный алгоритм чем не устраивает? Для неориентированного невзвешенного графа без циклов (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 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Матрица инциденции, как быть????