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

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

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

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

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

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

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

Построение матрицы смежности - C++
Задаем поле с единицами и нулями (где 1-пустая клетка, 0-препятствие) #include "stdafx.h" #include <iostream> using namespace...

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

Вывести все возможные комбинации цепочек в матрице смежности - C++
Есть матрица смежности вида: AB0 BCD DD0 CKN NE0 KB0 Т.е. если в конце строки 0, то из одного узла есть связь только к одному...

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...

Построение реберного покрытия графа - C++
Нужно написать программу на построение реберного покрытия графа на языке C++. Как это осуществить? Помогите, пожалуйста, хоть как-то,...

У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз - C++
У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз. Я...

Массив смежности - C++
Доброго времени суток! Нужна ваша помощь. Задание звучит так: построить минимальный остов графа, заданного в файле так: N -...


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

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

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