Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Да се напише функция, проверяваща дали в даден граф

Нова тема

6 май 20206 г.

Да се напише функция, проверяваща дали в даден граф има изолирани върхове. c++ ще можете ли да помогнете

Цитирай

10 май 20206 г.

Е, то има ли по лесен алгоритъм

Ако графът е представен с аджасънси листс. Да речем вектор от вектори

Ами обхождаш главния вектор, и който вектор от него съдържа замо по един елемент, това са изолираните вертекси.

Ако главния вектор не съдържа вектори с по един елемент, значи няма изолирани вертекси

Ако първия елемент от векторите се подразбира (индекса на текущия вектор е подразбирания нулев елемент). При такова представяне, индексите на векторите с нула елемента представляват изолираните вертекси.

Ако няма вектори с нула елементи, значи няма изолирани вертекси

Цитирай

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.