Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.81
d1m2o3n4
0 / 0 / 0
Регистрация: 19.06.2011
Сообщений: 2
#1

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

22.06.2011, 23:05. Просмотров 2341. Ответов 1
Метки нет (Все метки)

Задание:
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь.
http://www.cyberforum.ru/cpp-beginners/thread873918.html
Помогите написать программу!

 Комментарий модератора 
Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2011, 23:05
Я подобрал для вас темы с готовыми решениями и ответами на вопрос По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину (C++):

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

Список смежности и обход графа в ширину
нужно создать список смежности и пройти граф в ширину. как с помощью struct{};...

Определить планарность графа по матрице смежности
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt...

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

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу...

1
Jupiter
Каратель
Эксперт С++
6568 / 3989 / 400
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
22.06.2011, 23:23 #2
нужно написать программу!!!
кому нужно, тот пусть и заинтрисует
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.06.2011, 23:23
Привет! Вот еще темы с решениями:

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

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

Как передать в функцию список смежности графа?
Как передать в функцию список смежности графа который представлений как вектор...

Обход графа в ширину
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на...


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

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

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