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

Найти цикл в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выводить на экран квадраты чисел до тех пор, пока не будет введено число 0 http://www.cyberforum.ru/cpp-beginners/thread391813.html
Вводить с клавиатуры целые числа (>0) и выводить на экран квадраты этих чисел до тех пор, пока не будет введено число 0. Использовать цикл while.
C++ при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? Сабж g++ 4.5.0 http://www.cyberforum.ru/cpp-beginners/thread391812.html
C++ Прохождение лабиринта в двумерном массиве
Мне очень нужна программа по прохождению лабиринта в двумерном массиве...вопрос жизни и смерти...В программировании я полный лох, а программа очень нужна, напишите пожалуйста рабочую в С++.. Сам...
нужна дерево решения для примера! C++
дано пятизначное число найти число полученное при прочтении его цифр с справа налево
C++ вот такой вот пример http://www.cyberforum.ru/cpp-beginners/thread391803.html
даны числа a1,a2,...,a10.Определить их сумму оператор цикла и условного оператора! как это ?
C++ что с такой задачей делать ... Используя рекурсию, ввести группу данных и вывести их в обратном порядке, не объявляя массива. подробнее

Показать сообщение отдельно
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
25.11.2011, 20:40  [ТС]
alex_x_x, проблема в том, как его вывести. Полчаса уже туплю над массивом предков...

Добавлено через 28 секунд
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
72
73
74
75
76
#include <iostream>
#include <vector>
#include <set>
#include <bitset>
 
using namespace std;
 
vector < vector <int> > g;
int n, go[3000], ctop;
bitset <3000> used;
 
int dfs (int v)
{
    if (ctop != -1)
        return ctop;
 
    used[v] = true;
 
    for (int i = 0; i < g[v].size(); i++)
    {
        if (go[g[v][i]] == v)
            continue;
 
        go[v] = g[v][i];
 
        if (used[g[v][i]])
        {
            ctop = g[v][i];
            return g[v][i];
        }
        else
            dfs(g[v][i]);
    }
}
 
int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    int i, j, a, b;
    set <int> cycle;
 
    cin >> n;
 
    g.resize(n);
 
    for (i = 0; i < n; i++)
    {
        cin >> a >> b;
 
        a--; b--;
 
        g[a].push_back(b);
        g[b].push_back(a);
    }
 
    ctop = -1;
    memset(go, -1, 3000);
    ctop = dfs(0);
 
    cycle.insert(ctop);
 
    i = go[ctop];
 
    while (i != ctop)
    {
        cycle.insert(i);
        i = go[i];
    }
 
    for (set<int>::iterator it = cycle.begin(); it != cycle.end(); it++)
        cout << *it << ' ';
 
    return 0;
}
Будет работать?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru