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

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

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

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

17.04.2012, 12:50. Просмотров 1309. Ответов 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++ матрица инцидентности и смежностей
C++ Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
C++ Определение матрицы смежности графа по заданной матрице инцидентности
Как из матрицы смежности получить матрицу инцидентности? C++
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
Как построить матрицу инцидентности? C++
C++ Можно ли задать взвешеный граф матрицой инцидентности?

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

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

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