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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.76
QVO
638 / 449 / 32
Регистрация: 26.10.2010
Сообщений: 1,263
Записей в блоге: 4
Завершенные тесты: 2
#1

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

04.11.2011, 03:51. Просмотров 3239. Ответов 2
Метки нет (Все метки)

Доброй ночи

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

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

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

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа - C++
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица...

По матрице инцидентности построить матрицу смежности - C++
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу смежности, если 1) G — простой...

Как из матрицы смежности получить матрицу инцидентности? - C++
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа...

Определить планарность графа по матрице смежности - C++
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество...

Реализация матрицы смежности и инцидентности, поиск циклов в графе - C++
Здравствуйте. Есть программа, выводящая матрицу смежности и инцидентности. Прошу помощи в реализации добавления и удаления вершин и рёбер...

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма - C++
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5 на 5 можно) и выводились: 1) матрица...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
QVO
638 / 449 / 32
Регистрация: 26.10.2010
Сообщений: 1,263
Записей в блоге: 4
Завершенные тесты: 2
04.11.2011, 12:28  [ТС] #2
Не верю что никто таким не занимался. Стыдно мне за вас форумчани...
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
04.11.2011, 12:50 #3
Цитата Сообщение от QVO Посмотреть сообщение
А обратно ерунду выдает...
ну Вы бы показали код, который ерунду выдает. Может кто-нибудь и подскажет.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.11.2011, 12:50
Привет! Вот еще темы с ответами:

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Задание графов матрицами смежности,инцидентности - C++
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для...

Определение количества локальных минимумов в заданной матрице. Нахождение суммы модулей элементов - C++
Здравствуйте! Прошу помощи в лабораторной работе. Задание: 1. Консольный ввод/вывод вещественного массива размером 5*5 2. ...

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. - C++
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. Может я много...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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