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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
gorin
207 / 14 / 2
Регистрация: 18.08.2009
Сообщений: 571
#1

Граф: матрица инцидентности - C++

17.04.2012, 12:50. Просмотров 1350. Ответов 0
Метки нет (Все метки)

Добрый день форумчяни, Ни как не могу придумать алгоритм построения матрицы инцидентности используя матрицу смежности. Подскажите алгоритм!
Ориентирование ГРАФ
6х6
010000
101100
010100
011010
000101
000010

и мы должны из этой матрицы преобразовать в матрицу инцидентности! Как это делается теоретически я знаю, а вот как в программном! ни как не могу придумать. Заранее спасибо!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2012, 12:50     Граф: матрица инцидентности
Посмотрите здесь:

Ориентированный граф и матрица инцидентности - C++
Вот у меня есть такое прекрасное задание: Базовый класс: Элемент ориентированного графа. Производные классы: дуга и вершина...

Можно ли задать взвешеный граф матрицой инцидентности? - C++
Можно ли задать взвешеный граф матрицой инцидентности?

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

матрица инцидентности - C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? ...

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

Дана матрица инцидентности, вывести множество пар вершин - C++
есть матрица инцидентности графа, например: //матрица инцидентности 1 1 0 1 0 1 0 1 1 как вывести множество пар вершин из...

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++
народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли...

Как построить матрицу инцидентности? - C++
Доброго времени суток, Возникла задача. имеем файл, в котором описан неориентированный граф следующим образом: p edge 64 1333 e 1 2...

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

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

Построить множество пар вершин по матрице инцидентности - C++
задано матрицу инцидентности. построить множество пар вершин. как реализовать?? //вводим...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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