Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

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

Купить рекламу на форуме - 42 тыс руб за месяц

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

допустим, есть граф, как на картинке.
визуально и так видно, какие ребра составляют циклы.
но как реализовать, чтобы программа сама могла возвращать ребра из которых состоит цикл:
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 Кб, 49 просмотров)
dima.karpov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



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