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

Построение графа по матрице смежности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.60
ctrelok174
 Аватар для ctrelok174
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 20
28.09.2010, 23:22     Построение графа по матрице смежности #1
Помогите пожалуйста начинающему программисту (чайнику) реализовать на Си или С++ программу: строящую по матрице смежности граф, кол-во вершин и ребер задается пользователем.

Был-бы очень благодарен за код (или дайте по возможности ссылку где его возможно скачать).



Добавлено через 20 минут
Код
В теории пример: 
дана матрица смежности:                      
    v1 v2 v3                                              v1                                              
v1 0   1   1                                       L1  *     *   L2
v2 1   0   1                                          *         * 
v3 1   1   0                                        v2 * * * * v3 
                                                            L3                                                  
граф будет выглядеть:
L1,L2,L3-ребра, но проблема в том как это реализовать в Си, или С++....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2010, 23:22     Построение графа по матрице смежности
Посмотрите здесь:

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

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

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

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