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

С++ для начинающих

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

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

23.10.2011, 13:49. Просмотров 310. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2011, 13:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как представить на яыке с++ образуют ли ребра графа цикл или нет ? (C++):

Сортировка, или нет? (Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют убывающую последовательность) - C++
Всем привет. Очередная задачка. Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют убывающую...

Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом - C++
Здравствуйте! Пишут, что можно находить кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом. Как...

Цикл: правильно или нет? - C++
Знающие люди, подскажите пожалуйста... Есть такая задачка: http://pic.ipicture.ru/uploads/090209/FqJj1Wz56M.jpg необходимо вычислить...

Сколькими способами можно раскрасить ребра графа - Алгебра
Доброго времени суток. Скоро меня настигнет дедлайн для получения зачета по алгебре, а я все никак не могу разобраться с некоторыми...

Из некоторого графа с циклами удалили ребра, принадлежащие циклам - Дискретная математика
Из некоторого графа с циклами удалили ребра, принадлежащие циклам, в результате чего получился граф без циклов. Как называется полученный...

Повторение или продолжение работы программы (Цикл или нет)? - C#
Ребят, прошу прощения за Заголовок темы. Я абсолютный новичек и даже не знаю, как назвать заголовок. По Ютубу пытаюсь изучать C# и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2011, 13:49
Привет! Вот еще темы с ответами:

Как можно представить цикл с изменяемым параметром итерации? - C++
Имеется простой цикл - function proceed() { for(int i=0; i&lt;3;i++) { Use(MyArray.object) } ...

DataGridView: булевое значение представить в ячейке как Да/Нет - C#
Есть DataGridView, который заполняется из запроса. Но проблема в том, что столбец в базе с типом bool превращается в столбец DataGridView с...

Представить бинарное отношение в виде графика, схемы, матрицы и графа - C#
Нужно сделать программу, которая представит бинарное отношение в виде графика, схемы, матрицы и графа. Данное имеет следующие значения: ...

Можно ли представить класс как функцию или процедуру - C#
Кто может разжевать, а точнее указать где их применять, по книгами не совсем понятно(Шилтд, Фленов) Можно ли представить класс как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru