Форум программистов, компьютерный форум CyberForum.ru

Выведение всех возможных маршрутов в неориентированном графе - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не работает динамический массив в классе: что раньше, указатель или размер? http://www.cyberforum.ru/cpp-beginners/thread1602473.html
Подскажите пожалуйста где ошибка class arar { int*arr, size; public: arar() :arr(new int()), size(10) { for (int i(0); i < size; i++) arr = rand() % 10; cout << "created\n";
C++ Как правильно реализовать инициализацию массива функцией? Здравствуйте! Мне нужно что бы вся инициализация массива происходила в отдельной функции и что бы этот массив можно было в дальнейшем передавать в другие функции. Я решил сделать так. void initialize_array() { cout << "Введите размер массива: "; int array_size; cin >> array_size; int myArray; if (array_size < 0) { cout << "Внимание! Вы ввели отрицательную... http://www.cyberforum.ru/cpp-beginners/thread1602429.html
C++ Запись в файл вектора обьектов
Здравствуйте, уважаемые форумчане. Есть такое задание. 2 класса(Figure, Square). Figure - базовый клас, с виртуальными методами getObjectType(), getObjectSize(). Оба метода переопределены в наследнике. В функции надо произвести запись иерархии классов в файл в бинарном виде и прочитать информацию оттуда-же. Подскажите пожалуйста как это можно реализовать. Я понимаю что работает неправильно, но не...
C++ Не заходит в цикл
Здравствуйте,помогите найти пожалуйста ошибочку,написал код. Условие сравнить при трёх значениях эпсилон,данное выражение \sum_{k=0}^{\propto } \frac{cos(2k+1)x}{2k+1}= -0.5*ln(tg(x/2)); 0<x<\Pi И вычислить число интераций В чём ошибка,почему не заходит в цикл при значениях от 0 до 1,при 1.3 вычисляется 1 цикл,при 1.6 все 3 срабатывают,остальные где как где 2 где вооще ниодного. От чего это...
C++ Список: создать два списка, заполнить вручную с клавиатуры, удалить и добавить элемент http://www.cyberforum.ru/cpp-beginners/thread1602384.html
Нужно создать оба списка, заполнить вручную с клавиатуры, удалить и добавить элемент, поменять любые два элемента с помощью функции swap. Заранее спасибо за любую помощь. Больше всего интересует swap
 

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,693
05.12.2015, 10:51     Выведение всех возможных маршрутов в неориентированном графе
Цитата Сообщение от Frankilou Посмотреть сообщение
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
Ну, если в графе есть циклы, то таких маршрутов будет бесконечное множество. Может быть вы цепи имели в виду?
 
Текущее время: 02:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru