![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 26.02.2022
Сообщений: 7
|
![]()
Здравствуйте. Можете подсказать как найти вершину в графе из которой выходят две и более луг?
|
![]() |
![]() |
![]() |
#2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Зависит от способа хранения графа.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#3 |
Регистрация: 26.02.2022
Сообщений: 7
|
![]()
Вот в таком виде
|
![]() |
![]() |
![]() |
#4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Можно пройтись по всем элементам T_table, складывая дуги в "map<int, vector<int>>". А потом пройтись по такому map, выводя те ключи, чей вектор-значение длиннее одного.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#5 |
Регистрация: 26.02.2022
Сообщений: 7
|
![]()
А не подскажите, у меня вот такое задание, мне нужно вывести список вершин в упорядоченной таблице из которых выходит две и более двух дуг (сетевого графика)
|
![]() |
![]() |
![]() |
#6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Так вы уже попробовали что-то типа такого?
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#7 |
Регистрация: 26.02.2022
Сообщений: 7
|
![]()
Да, это то. А вот еще есть задание: заблокировать предусмотренный выход т.е. нужно зациклить программу (добавлять фиктивное событие и удалять), может знаете?
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как найти все циклы в неориентированном графе по ребрам? | dima.karpov | Общие вопросы по программированию, компьютерный форум | 7 | 20.05.2017 09:16 |
Найти в графе транзтитвный подграф | My_Crazy | Visual C++ | 0 | 24.10.2015 14:50 |
В графе найти все его четырехвершинные полные подграфы[PROLOG] | Bruster | Помощь студентам | 1 | 24.12.2009 09:55 |
найти длину кратчайшего цикла в графе | Petruha-nsk | Общие вопросы C/C++ | 4 | 13.05.2009 17:08 |