Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
Pari
40 / 3 / 0
Регистрация: 24.11.2013
Сообщений: 139
1

Задача на ориентированный граф

26.10.2014, 01:55. Просмотров 1359. Ответов 1
Метки нет (Все метки)

Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно работает, но тут времени совсем не осталось, и мне нужно решить вооот такое задание с графами в которых я пока дуб-дубом, вникать уже нет времени. кто поможет, очень буду благодарна! (Если можно, код минимальной сложности и с комментариями в трудных местах, потому что разобраться все равно в этой теме придется)

Для работы с ориентированным графом для просмотра множества смежных вершин необходимы следующие три оператора:
first (v) – возвращает индекс первой вершины, смежной с вершиной v. Если вершина v не имеет смежных вершин, то возвращается «нулевая» вершина;
next (v,i) – возвращает индекс вершины, смежной с вершиной v, следующий за индексом i. Если i - индекс последней вершины, сменой с вершиной v, то возвращается null;
vertex (v, i) – возвращает вершину с индексом i из множества вершин смежных с v.
Разработать программу, в которой операторы first, next и vertex реализованы для ориентированных графов, представлены посредством:
а) матриц смежности;
б) связанных списков смежности.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2014, 01:55
Ответы с готовыми решениями:

Ориентированный граф и матрица инцидентности
Вот у меня есть такое прекрасное задание: Базовый класс: Элемент ориентированного графа....

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

Ориентированный граф. Получить из списка рёбер матрицу смежности
Задача: Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы...

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите...

Дан ориентированный граф, нужно на выходе получить матрицу кратчайших путей
Добрый день,задача состоит в следующем: Дан ориентированный граф(матрица смежности с...

1
IrineK
Заблокирован
26.10.2014, 09:05 2
Работа со стеком, список
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2014, 09:05

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

Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой
В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S,F≤N), где N — количество вершин графа,...

Задача «Объектно-ориентированный отель»
На пересечении улицы 60-летия Великой Объектно-ориентированной революции и проспекта академика...


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

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

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