|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.03.2022, 21:48 | #1 |
Регистрация: 26.02.2022
Сообщений: 7
|
как найти вершину в графе из которой выходят две и более дуг?
Здравствуйте. Можете подсказать как найти вершину в графе из которой выходят две и более луг?
|
01.04.2022, 00:14 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Зависит от способа хранения графа.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
01.04.2022, 04:22 | #3 |
Регистрация: 26.02.2022
Сообщений: 7
|
Вот в таком виде
|
01.04.2022, 23:55 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Можно пройтись по всем элементам T_table, складывая дуги в "map<int, vector<int>>". А потом пройтись по такому map, выводя те ключи, чей вектор-значение длиннее одного.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
02.04.2022, 20:32 | #5 |
Регистрация: 26.02.2022
Сообщений: 7
|
А не подскажите, у меня вот такое задание, мне нужно вывести список вершин в упорядоченной таблице из которых выходит две и более двух дуг (сетевого графика)
|
03.04.2022, 09:37 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Так вы уже попробовали что-то типа такого?
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
03.04.2022, 17:50 | #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 |