Премини към съдържанието
  • Добре дошли!

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

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

     

sakir45

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

Препоръчан отговор


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

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

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

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

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

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

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

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

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Добавете отговор

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

Гост
Напишете отговор в тази тема...

×   Вмъкнахте текст, който съдържа форматиране.   Премахни форматирането на текста

  Разрешени са само 75 емотикони.

×   Съдържанието от линка беше вградено автоматично.   Премахни съдържанието и покажи само линк

×   Съдържанието, което сте написали преди беше възстановено..   Изтрий всичко

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Добави ново...