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

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

Войти
Регистрация
Восстановить пароль
 
Гриха
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 24
#1

Графы - C++

06.06.2013, 06:42. Просмотров 190. Ответов 0
Метки нет (Все метки)

Помогите у меня проблема.

В графе n вершин. Найти три вершины удаленных от вершины A на одинаковом расстоянии. Гарантируется, что такие вершины есть.

Входные Данные
В первой строке входного файла три числа: N, M, A (3≤N≤100), где N - количество вершин графа, M – количество ребер, A - начальная вершина. В следующих M строках заданы по 3 числа, номера вершин и расстояние между ними.
Выходные данные
Номера трех ближайших вершин. Если их несколько, напечатать любые из них.

Вообще без понятия как искать эти три вершины((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2013, 06:42     Графы
Посмотрите здесь:

Графы - C++
Написать на C++ класс, описывающий граф/орграф. Класс должен поддерживать следующую функциональность: • определение числа вершин; ...

Графы - C++
помогите пожалуйста написать программу удаления вершины: а)с сохранением связей б)без сохранения связей желательно на с билдер

*Графы* - C++
пожалуйсто помоги мне с программой.умоляю!!! вот тема: реализация различных типов графов и операций над ними. зараннее спасибо.

Графы - C++
Может у кого-нибудь есть подобные задачи, а то нужно от чего-то оттолкнуться. Выручите, пожалуйста. Написать программу для введения и...

Задача на графы - C++
Помогите, пожалуйста, дана задача Произвести обход графа, начиная от данной вершины, в ширину, т.е. вывести номера вершин в порядке...

Графы. Алгоритм - C++
Определить, можно ли в заданной системе односторонних дорог проехать из города А в город В таким образом, чтобы посетить город С и не...

НЛО и графы - C++
Доброго времени суток. Не могу сдать эту задачу: В маленьком городке М начала действовать служба контроля за незаконными полетами...

Нарисовать графы - C++
Всем привет. Ребят, очень нуждаюсь в помощи по задачке. Задали, а я что-то никак не могу сообразить, как такое можно провернуть. Наметки...

Ориентированные графы - C++
Необходимо составить программу "карты" метрополитена. Пользователь должен ввести точку входа и точку выхода, а программа должна вывести все...

Задачи на графы - C++
Напишите плз список интересных и популярных задач на графы. Ну или ссылку.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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