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

Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу - C++

Восстановить пароль Регистрация
 
Achirazu
0 / 0 / 0
Регистрация: 15.01.2016
Сообщений: 2
15.01.2016, 14:37     Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу #1
Дан неориентированный граф из n узлов и m рёбер. Напечатать номера всех узлов, соседних по отношению к заданному узлу a. Не печатать один
и тот же номер дважды. Алгоритм: проинициализировать нулём n элементов
xk массива, затем пройти по всем рёбрам и увеличить xk на 1, если данное реб-
ро соединяет узлы k и a. Затем в цикле по элементам массива xk напечатать
номера узлов, соответствующих ненулевым xk.

напишите саму прогу пожалуйста, и объясните, хочу понять что и как там делается, а то графы вообще понять не могу =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2016, 14:37     Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу
Посмотрите здесь:

C++ Найти порядковые номера двух соседних чисел, сумма которых максимальна.
Построение графа (карты узлов) C++
C++ Одномерный массив: Вывести на экран номера всех элементов больше заданного числа
Определить, кратна ли сумма элементов заданного массива указанному числу C++
C++ Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева
C++ Определить порядковые номера первой пары одинаковых соседних символов
Найти номера всех элементов больше заданного числа C++
C++ Написать функцию, которая из заданного массива удаляет блок элементов по указанному диапазону индексов
C++ Для заданного числа А вывести на экран предшествующее по отношению к нему простое число
C++ Вывести на экран номера всех элементов больших заданного числа
Из заданного массива сформировать новый по указанному правилу C++
C++ Найти произведение элементов заданного массива, принадлежащих указанному интервалу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
_Valera_
 Аватар для _Valera_
486 / 368 / 94
Регистрация: 27.01.2015
Сообщений: 1,588
15.01.2016, 14:43     Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу #2
Цитата Сообщение от Achirazu Посмотреть сообщение
а то графы вообще понять не могу =)
это вопрос дискретной(теории графов) математики, а не с++

Цитата Сообщение от Achirazu Посмотреть сообщение
и объясните, хочу понять что и как там делается,
хочешь понять пиши сам.

Цитата Сообщение от Achirazu Посмотреть сообщение
напишите саму прогу пожалуйста,
если открыть гугл и вписать туда волшебные слова, то можно найти решение.
Achirazu
0 / 0 / 0
Регистрация: 15.01.2016
Сообщений: 2
15.01.2016, 14:52  [ТС]     Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу #3
да я уже прошерстил пол гугла и все равно никак...
если ты знаешь что им может помочь конкретно- то просто кинь ссылку =)
Yandex
Объявления
15.01.2016, 14:52     Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу
Ответ Создать тему
Опции темы

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