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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.60
ctrelok174
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 20
#1

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

28.09.2010, 23:22. Просмотров 2454. Ответов 0
Метки нет (Все метки)

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

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



Добавлено через 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-ребра, но проблема в том как это реализовать в Си, или С++....
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2010, 23:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построение графа по матрице смежности (C++):

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

Определение матрицы смежности графа по заданной матрице инцидентности - C++
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. ...

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

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

Список смежности для графа - C++
Доброго времени суток. Не могли бы вы мне подсказать, как построить список смежности для вершин графа. В интернете много примеров, но мало...

Сгенерировать матрицу смежности полного графа - C++
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный гамильтонова цикла методом полного перебора....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2010, 23:22
Привет! Вот еще темы с ответами:

список смежности и проход графа в ширину - C++
нужно создать список смежности и пройти граф в ширину. как с помощью struct{}; создать список смежности? список смежности: 0: 5 ...

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include <iostream> ...

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

Как передать в функцию список смежности графа? - C++
Как передать в функцию список смежности графа который представлений как вектор векторов - vector<vector<int>> adj


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

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

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