Форум программистов, компьютерный форум, киберфорум
Наши страницы

Как представить на яыке с++ образуют ли ребра графа цикл или нет ? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычисление составной функции http://www.cyberforum.ru/cpp-beginners/thread371070.html
Составьте программу для вычисления составной функции: f(x) может принимать одно из двух значений (e в степени x, или x в квадрате(в степени 2)) по выбору пользователя. Результат получите в...
C++ Инициализация модуля Привет! Когда я программировал в Delphi, там у каждого модуля могла быть секция initialization. Так вот, есть ли что-то подобное в C++. То есть можно ли назначить функцию в модуле, чтобы при загрузке... http://www.cyberforum.ru/cpp-beginners/thread371067.html
Перегрузка операторов (дописать до классу Стек ) C++
у меня есть класс Стек нужно дописать перегруженные операторы добавления и изъятие элемента ) помогите пожалуйста ) вот класс стек ) #include <iostream> using namespace std; #include...
помогите решить задачу C++
Сама задача И пример задачи Если сможете напишите саму программу как на примере.... Буду благодарен!
C++ задание от американца http://www.cyberforum.ru/cpp-beginners/thread371048.html
Multithreaded - Thread option. How many threads to use. Proxy Support: HTTPS, Socks 4, Socks 5 Load Proxy from URLs every x minute OR load proxy from file Account format: (i want accounts saved...
C++ Непонятная ошибка Здравствуйте, есть задача с графами - соединенные точки и тп, вот попытался сделать структуры и классы для этой задачи и получил ошибку который тут быть не должно Вот: #include "stdafx.h" #include... подробнее

Показать сообщение отдельно
zek921
9 / 9 / 2
Регистрация: 30.04.2011
Сообщений: 130
Записей в блоге: 1

Как представить на яыке с++ образуют ли ребра графа цикл или нет ? - C++

23.10.2011, 13:49. Просмотров 317. Ответов 0
Метки (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
void Graf::Algoritm()
{
        Graf t = Graf(true);
        bool flag = false;
        Rib temp;Rib temp2;temp.Length = 999;temp2.Length = 999;
        for(int i =0;i<cnt;i++)
        {
                
                for(int j =0;j<cnt;j++)
                {
                if((bufer[i].P1 !=bufer[j].P1)||(bufer[i].P2!=bufer[j].P2))
                {
                        if((bufer[i].P1 == bufer[j].P1)||(bufer[i].P2 == bufer[j].P2))
                        {
                        if(bufer[i].P1 == bufer[j].P1)
                        {temp.P1 = bufer[i].P2;temp.P2 =bufer[j].P2;
                        temp2.P1 = temp.P2;//temp2.P2 = temp.P1; 
                        if(((t.ContainsRib(bufer,temp))==false))
                        {
                        //a.Add(temp);a.Add(temp2);flag = true;break;
                                bufer[i] = temp;cnt++;flag = true;
                        }
 
                        }
                                                if(bufer[i].P2 == bufer[j].P2)
                        {
                        temp.P1 = bufer[i].P1;temp.P2 =bufer[j].P1;
                        temp2.P1 = temp.P2;temp2.P2 = temp.P1; 
                        if(((t.ContainsRib(bufer,temp))==false))
                        {
                        bufer[i] = temp;cnt++;flag = true;
                        }
                        }
 
                        }
                
                        
                        
                        if(bufer[i].P1 == bufer[j].P2)
                        {
                        temp.P1 = bufer[i].P2;temp.P2 =bufer[j].P1;
                        temp2.P1 = temp.P2;temp2.P2 = temp.P1; 
                        if(((t.ContainsRib(bufer,temp))==false))
                        {
                        bufer[i] = temp;cnt++;flag = true;
                        }
                        }
 
                        if(bufer[i].P2==bufer[j].P1)
                        {
                        temp.P1 = bufer[i].P1;temp.P2 =bufer[j].P2;
                        temp2.P1 = temp.P2;temp2.P2 = temp.P1; 
                        if(((t.ContainsRib(bufer,temp))==false))
                        {
                        bufer[i] = temp;cnt++;flag = true;
                        }
 
                        }
 
                        if(flag==true)
                        {
                        i=-1;break;
                        }
                        else flag=false;
                }
                
                }
        
        }
 
}
вот так не работает ,хотя и запускается .Если добавить для мониторинга строку и выводить на экран,то все - равно цикл не проходится ,условия не проверяются .
Суть в общем - генерация на основе ребер ,что уже были взяты ,новых ребер ,которые образуют цикл .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru