Форум программистов, компьютерный форум CyberForum.ru

Определение матрицы смежности графа по заданной матрице инцидентности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.76
QVO
 Аватар для QVO
637 / 448 / 32
Регистрация: 26.10.2010
Сообщений: 1,261
Записей в блоге: 4
Завершенные тесты: 2
04.11.2011, 03:51     Определение матрицы смежности графа по заданной матрице инцидентности #1
Доброй ночи

Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит.

Слева на рисунке матрицы инцидентности, с неё получаю матрицу смежности.
А обратно ерунду выдает...

Подскажите идею, пожалуйста .
Миниатюры
Определение матрицы смежности графа по заданной матрице инцидентности  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2011, 03:51     Определение матрицы смежности графа по заданной матрице инцидентности
Посмотрите здесь:

C++ Матрица/связные_списки смежности для ориентированного графа
C++ Задание графов матрицами смежности,инцидентности
C++ Построить множество пар вершин по матрице инцидентности
C++ Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Как из матрицы смежности получить матрицу инцидентности? C++
Список смежности для графа C++
C++ Определить планарность графа по матрице смежности
C++ Определение количества локальных минимумов в заданной матрице. Нахождение суммы модулей элементов
C++ По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
C++ Сгенерировать матрицу смежности полного графа
C++ Матрица смежности графа - поиск в глубину
Реализация матрицы смежности и инцидентности, поиск циклов в графе C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
QVO
 Аватар для QVO
637 / 448 / 32
Регистрация: 26.10.2010
Сообщений: 1,261
Записей в блоге: 4
Завершенные тесты: 2
04.11.2011, 12:28  [ТС]     Определение матрицы смежности графа по заданной матрице инцидентности #2
Не верю что никто таким не занимался. Стыдно мне за вас форумчани...
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
04.11.2011, 12:50     Определение матрицы смежности графа по заданной матрице инцидентности #3
Цитата Сообщение от QVO Посмотреть сообщение
А обратно ерунду выдает...
ну Вы бы показали код, который ерунду выдает. Может кто-нибудь и подскажет.
Yandex
Объявления
04.11.2011, 12:50     Определение матрицы смежности графа по заданной матрице инцидентности
Ответ Создать тему
Опции темы

Текущее время: 13:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru