Пути и циклы в графе на с++

Разработать класс для представления неориентированного графа и поиска цикла или пути между двумя вершинами при заданных условиях. Должен использоваться не рекурсивный алгоритм. Нельзя использовать никакие библиотеки, кроме встроенных в язык С++. Разработать классическое приложение Windows в среде Visual Studio на языке С++, реализующее указанное задание. Программа должна обеспечивать ввод исходных данных из файла и с клавиатуры. Программа должна обеспечивать представление исходных данных и результатов в графическом виде. В программе должны использоваться меню и диалоговые окна. Отчёт по лабораторной работе должен содержать: Титульный лист Задание на работу (общее и индивидуальное) Описание работы программы Алгоритмы выполнения основных операций на псевдокоде Тесты Распечатки экранов при работе программы Листинг программы