Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
1 / 1 / 1
Регистрация: 11.02.2015
Сообщений: 83

Удалить из неориентироованного графа данную вершину

17.05.2017, 22:36. Показов 1326. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят. как это реализовать на с++?
Дан неориентированный граф. Удалить из графа данную вершину.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.05.2017, 22:36
Ответы с готовыми решениями:

Графы: определить, из каких вершин в данную вершину направлены ребра
Всем привет, такая проблема дано задание "Дан граф смежности ( количество вершин произвольные вводятся пользователем ), определить из каких...

Pop-up окошки при клике на вершину графа
Добрый День! Задача была нарисовать граф по определенным данным с использованием библиотеки graph-tool. Прицепил ее к 3 питону, запустил...

Добавить в граф ребро, соединяющее вершину а и b для взвешенного графа
В входном файле указывается количество вершин графа/орграфа и матрица смежности.

3
1 / 1 / 1
Регистрация: 11.02.2015
Сообщений: 83
22.05.2017, 12:20  [ТС]
Ребятки, ну помогите пожалуйста)))
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
22.05.2017, 16:59
Цитата Сообщение от bartle Посмотреть сообщение
Удалить из графа данную вершину.
В каком виде граф представлен?
0
1 / 1 / 1
Регистрация: 11.02.2015
Сообщений: 83
22.05.2017, 17:47  [ТС]
MrGluck, Для каждого задания создать граф, используя список смежности, выполнить задание и вывести результат на экран. Использовать динамические структуры.

DFS - обход в глубину

BFS - обход в ширину
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.05.2017, 17:47
Помогаю со студенческими работами здесь

Найти все пути, соединяющие вершину графа v1 с вершинной с заданным номером m
По заданной матрице смежности вершин ориентированного графа найти все пути, соединяющие вершину v1 с вершинной с заданным номером m. ...

Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вер
Здравствуйте! Задача состоит в следующем: Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя...

Удалить вершину в дереве с указанной меткой
Здравствуйте, уважаемые форумчане. Столкнулся с проблемой. Никак не могу разобраться с деревьями. Помогите решить. Задание таково: 1....

Граф: найти минимальный путь из вершины А в вершину В, проходящий через вершину С
Ребят помогите кто чем может. Задача типа: Найти мин.путь из вершины А в вершину В проходящий через вершину С. Путь должен проходить...

как удалить данную программу
Специалисты помогите плиз. Включила я сегодня свой комп, а там программа выскочила и типа загружается mirc updating files...81% Loaded...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru