0 / 0 / 1
Регистрация: 21.05.2012
Сообщений: 39
|
|
1 | |
Вывести на экран вершины орграфа, смежные с данной26.01.2015, 22:47. Показов 2151. Ответов 2
Метки нет (Все метки)
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет
(следующие задачи через обходы в глубину и ширину) 3 Вывести на экран те вершины орграфа, смежные с данной Добавлено через 10 часов 13 минут Все еще актуально Добавлено через 11 часов 28 минут Все еще актуально
0
|
26.01.2015, 22:47 | |
Ответы с готовыми решениями:
2
Вывести на экран вершины орграфа, смежные с данной Графы через списки смежности: вывести все вершины, не смежные с данной Для данной вершины орграфа вывести на экран все «выходящие» соседние вершины Раскрасить вершины графа, чтобы смежные вершины были окрашены в различные цвета |
Заблокирован
|
|||||||||||||||||||||
26.01.2015, 23:45 | 2 | ||||||||||||||||||||
Сообщение было отмечено Vadic96 как решение
Решение
Vadic96, смотря, как хранятся вершины. Если в списке смежности, то выбираем такую структуру:
если в виде матрицы смежности, то:
1
|
0 / 0 / 1
Регистрация: 21.05.2012
Сообщений: 39
|
||||||
27.01.2015, 02:45 [ТС] | 3 | |||||
rocknrolla1, я написал программу, но она работает не очень корректно, не знаю в чем дело
0
|
27.01.2015, 02:45 | |
27.01.2015, 02:45 | |
Помогаю со студенческими работами здесь
3
Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода Не смежные вершины матрицы Смежные вершины в ориентированном графе Реализация графа через смежные вершины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |