Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 30.05.2019
Сообщений: 1
1

Поиск всех циклов в ориентированном графе

30.05.2019, 22:39. Показов 565. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Может кто-то сможет мне помочь. Я написал программу поиска всех циклов в ориентированном графе и их количества методом поиска в глубину. Граф задаётся списком рёбер. Но эта программа работает не совсем верно.(Граф и что получилось на изображениях) Уважаемые программисты, может кто помочь с данной проблемой?
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
int from = 0, n = 0, k = 0,ncycle=0, to;
 
void DFS(int v){
    color[v]=1;
    for (int i=0; i<nreber; i++){
        if(g[i][0]==v){
            to = g[i][1];
            if( color[to]==0){
                p[n][0]=g[i][0];
                p[n][1]=g[i][1];
                from=v;
                n++;
                DFS(to);
            }
            else if (color[to]=1){
                p[n][0]=g[i][0];
                p[n][1]=g[i][1];
                k=n;
                cout<<ncycle+1<<") ";
                for(int i=0; i<k;i++)
                    cout << p[i][0] << '-'<< p[i][1] << ' ';
                
                cout << p[k][0] << '-' << p[k][1] << ' ' << endl;
                ncycle++;
            }
        color[v]=2;
        }   
    }
}
Миниатюры
Поиск всех циклов в ориентированном графе  
Изображения
 
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.05.2019, 22:39
Ответы с готовыми решениями:

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то...

Поиск всех контуров в ориентированном графе
Нужно найти все контуры. Контур - путь, у которого начало и конец совпадают. Т.е. например...

Поиск всех циклов в неориентированном графе.
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между...

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать...

0
30.05.2019, 22:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.05.2019, 22:39
Помогаю со студенческими работами здесь

Поиск циклов в графе
Как узнать что граф имеет цикл?

Поиск Ф-циклов в графе
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит правильно(судя по данному...

Поиск отрицательных циклов в графе
Добрый день. Имеется код производящий обход графа. Мне надо &quot;Определить, имеются ли //у него...

Поиск отрицательых циклов в графе
подскажите пожалуйста, как определить, есть ли в графе отрицательные циклы....граф задаётся...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru