Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
mordol
1 / 1 / 2
Регистрация: 12.05.2015
Сообщений: 313
1

Сформировать матрицу смежности и список смежности графа

17.04.2016, 11:15. Просмотров 313. Ответов 0
Метки нет (Все метки)

Разработать программу, которая:
- запрашивает о количестве вершин и ребер невзвешенного неориентированного графа, а также перечень существующих ребер;
- формирует по полученной информации матрицу смежности и список смежности графа;
- проверить работу графа на примере следующего графа:
0
Миниатюры
Сформировать матрицу смежности и список смежности графа  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2016, 11:15
Ответы с готовыми решениями:

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

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

Преобразование списка смежности в матрицу смежности
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу...

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

Как создать матрицу смежности для графа ферзей?
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа ферзей?

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.04.2016, 11:15

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

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

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5...


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

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

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