Форум программистов
Реклама:
Гарантия безопасности сети с UTM-системой ИКС.
Защита ПД, межсетевой экран, контроль доступа, фильтрация трафика, система предотвращения вторжений.
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 19.05.2017, 21:15   #1
dima.karpov
Форумчанин
 
Регистрация: 20.11.2016
Сообщений: 51
Репутация: 10
По умолчанию Вернуть рёбра из которых состоит цикл в графе

допустим, есть граф, как на картинке.
визуально и так видно, какие ребра составляют циклы.
но как реализовать, чтобы программа сама могла возвращать ребра из которых состоит цикл:
1 2, 2 3, 3 4, 4 5, 5
и
6 7, 7 8, 8 6.
как все это проверять? может, уже готовая ф-я есть?
Код:

    int countEdges = 9; // кол-во ребер. 
 
    std::vector<glm::vec2> myVector;
    myVector.push_back(glm::vec2(1, 2));
    myVector.push_back(glm::vec2(1, 5));
    myVector.push_back(glm::vec2(2, 3));
    myVector.push_back(glm::vec2(2, 6));
    myVector.push_back(glm::vec2(3, 4));
    myVector.push_back(glm::vec2(4, 5));
    myVector.push_back(glm::vec2(6, 7));
    myVector.push_back(glm::vec2(6, 8));
    myVector.push_back(glm::vec2(7, 8));

Изображения
Тип файла: png граф.png (6.7 Кб, 4 просмотров)
dima.karpov вне форума   Ответить с цитированием
Ответ



Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[JAVA, ЦИКЛ FOR] Задача о выводе двузначных нечётных чисел. Два примера, из которых работает - один Neftyanik Помощь студентам 4 24.02.2017 00:36
Cимволы из которых состоит текст pashka_dos Паскаль 2 01.12.2011 18:31
Разбиение числа на цифры, из которых оно состоит Horrorrer Помощь студентам 4 29.11.2011 16:15
Цикл с предусловием. ( цикл while) Цикл с постусловием. (цикл repeat ... until) Mr.User Помощь студентам 9 23.11.2007 02:34




15:37.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.

купить трафик


как улучшить посещаемость, а также решения по монетизации сайтов, видео и приложений

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru