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

графы. поиск в глубину - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сравнение 2-ух char массивов http://www.cyberforum.ru/cpp-beginners/thread917578.html
Помогите. Имеется 2 char массива. Один содержит слово вводимое пользователем, а второй это же слово, только наоборот. Необходимо сравнить эти два массива, и в случае, если они совпадают, вывести, к примеру сообщение "yes". Как это реализовать?
C++ Дайте задачу новичку Мне очень скучно, я уже сделал все программы на которые только фантазии хватило :) Дайте мне пожалуйста какую-то задачу, только не очень сложную, я новичёк :) http://www.cyberforum.ru/cpp-beginners/thread917565.html
Сколько слов в файле? как найти? C++
Дан файл неопределённой длины. посчитать сколько в нём слов "end". Вот что я попытался сделать, но не получилось. Помогите пожалуйста. #include <iostream> #include <conio.h> #include <cstdlib> using namespace std; // функция определения символа void prog() { string fileName, currWord, currMax = "";
Работа с одним массивом C++
подскажите как сделать так, чтобы постоянно работать с исходным массивом)вот допустим есть исходный массив, одна функция изменяет один элемент массива и выводит массив на экран, а потом вызывается след функция которая должна работать с исходным массивом а не с измененным)как это сделать, что то недогоняю)
C++ Из C# на C++ http://www.cyberforum.ru/cpp-beginners/thread917526.html
Помогите, ппожалуйста, перевести из C# на C++ public class graph { public int matr_smeznosti; public int kol_vershn; // количество вершин графа // конструктор, считывающий граф из файла public graph(string fileName) { int n, j; string line;
C++ Сортировка 2-ух массивов #include "stdafx.h" #include <iostream> using namespace std; int main( int argc, char** argv ) { const int n=5; const int m=5; подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
04.07.2013, 19:22     графы. поиск в глубину
Цитата Сообщение от Рехеана Посмотреть сообщение
salam, я понимаю, что поворот идет либо когда нет цикла, либо когда он четен, то есть не будет того что нахлестнется одно направление на другое, у меня проблема с тем как просмотреть все элементы и в цикле не зациклится
да, я думаю, именно это условие и нужно поставить. просто напишите правильно дфс. можете искать цикл просто так. если найдется, посмотреть, четный или нет. тут просто реализация грамотная нужна.
 
Текущее время: 00:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru