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

Question

[memxr1es]

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

Подскажите, какой алгоритм перевода из матрицы смежности в матрицу инцидентности?
Если есть готовые варианты перевода (на любом ЯП) и Вы можете их предоставить, то был бы очень благодарен.

Comments

[mayton2019]

В С++ нет никакого типа для матриц. Есть вложенные arrays. Правильно ли мы понимаем
что у тебя на вход приходит нечто вроде

int m[3][3] = {
  {1, 0, 0}, 
  {0, 1, 1},
  {0, 1, 0}
};

?

[memxr1es]

mayton2019, верно

да, типа нет, но можно было бы запилить что-то подобное
просто интересно, какой алгоритм перевода

[mayton2019]

memxr1es, навскидку я не знаю но википедия очень понятно все описывает.

https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D...

У нас вершин = 3 штуки. И ребер - по количеству единичек в верхнем треугольнике. Тоесть одно
ребро. Которое соединяет вершины номер 2 и 3. Или 3 и 2 если считать граф неориентированным.

Это кстати тебе поинт. Ты должен дать больше контекста. Графы разные бывают.

И кстати я допустил ошибку. У меня вершина 3 сама с собой не связана. Видишь не подумал
и внес такой вот парадокс. Теперь - еще подумай будут ли считаться у тебя вершины связаны сами
с собой.

На это нет стандарта. Это просто договорняк у тебя в голове с самим собой.

Answer 1

[Wataru]

Алгоритм прост: Итерируетесь по всей матрице смежности. Для каждой единички создаете новый столбец в выходной матрице и ставите там 1 на строках с текущей строкий и столбцом во входной матрице.

Comments

[memxr1es]

Понял, спасибо

[mayton2019]

memxr1es, хех... мог бы сам догадаться.