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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Achirazu
0 / 0 / 0
Регистрация: 15.01.2016
Сообщений: 2
#1

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

15.01.2016, 14:37. Просмотров 153. Ответов 2
Метки нет (Все метки)

Дан неориентированный граф из 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++
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой...

Определить самый длинный участок на пути к указанному узлу - CMD/BAT
Здравствуйте! Нужна помощь Требуется написать .bat файл, который бы реализовывал выполнение задания "Определить самый длинный участок на...

Как через брандмауэр запретить эхо-запросы к указанному узлу? - Windows 7
Необходимо запретить эхо-запросы к указанному узлу. Создаю правило для ICMPv4 - указываю IP, тип ICMP, ставлю галочку для блокировки...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
_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
да я уже прошерстил пол гугла и все равно никак...
если ты знаешь что им может помочь конкретно- то просто кинь ссылку =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2016, 14:52
Привет! Вот еще темы с ответами:

Получить матрицу смежности и напечатать для каждой вершины номера смежных вершин графа - C (СИ)
1,задан граф в виде количества вершин n<=10 последовательности ребер . получить матрицу смежности.2, напечатать для каждой вершины номера...

Алгоритм Дейкстры на куче. Найти кратчайшие пути до всех узлов от заданного узла - C#
Уже больше суток бьюсь над формулированием запроса в гугл, чтобы он мне выдал какой-нибудь мануал по реализации алгоритма Дейкстры на...

Вывести из массива на экран номера всех элементов больших заданного числа. - C#
Помогите решить пожалуйста Дана последовательность целых чисел. Замечание. Задачи из данного пункта решить двумя способами, используя...

Предикат, который выводит номера всех позиций вхождения заданного элемента в строку - Prolog
Доброго времени суток. Подскажите, пожалуйста, как вывести номера всех позиций вхождения заданного элемента в строку. Вот код для вывода...


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

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

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