memxr1es
@memxr1es
Чел

Как перевести из матрицы смежности в матрицу инцидентности?

Доброго времени суток.

Подскажите, какой алгоритм перевода из матрицы смежности в матрицу инцидентности?
Если есть готовые варианты перевода (на любом ЯП) и Вы можете их предоставить, то был бы очень благодарен.
  • Вопрос задан
  • 157 просмотров
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru Куратор тега C++
Разработчик на С++, экс-олимпиадник.
Алгоритм прост: Итерируетесь по всей матрице смежности. Для каждой единички создаете новый столбец в выходной матрице и ставите там 1 на строках с текущей строкий и столбцом во входной матрице.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы