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

Алгоритм нахождения всех мостов графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ При запуске флешки запустить программу и нажать Enter http://www.cyberforum.ru/cpp-beginners/thread1824376.html
Требуется создать программу (необязательно на си), которая бы при запуске флешки запускала бы определенный файл (OZZZZ.exe) и нажимала enter
C++ Таблица битовых переходов Доброго времени суток! Появилась необходимость замены битовых комбинаций по заранее сгенерированным правилам. Суть проблемы такова: имеется битовый поток, необходимо пятибитовые комбинации заменить на другие. Предположим есть текстовый документ, в котором два столбца, в одном исходная комбинация бит, а через пробел комбинация на которую необходимо заменить. Помогите пожалуйста с процедурой... http://www.cyberforum.ru/cpp-beginners/thread1824304.html
C++ Написать программу для моделирования потоков данных в описанном в условии процессе
Некая программа может получать входные данные от пользователя и изредка от другой программы, причем данные, предоставляемые другой программой, имеют более высокий приоритет в сравнении с пользователем. Напишите программу для моделирования потоков данных в описанном процессе (структура данных – дек с ограниченным выходом). как прога может получать данные от другой проги? вот дек struct Node{...
C++ Ошибка MySQL
Здравствуйте. Решил попробовать использовать таблицы MySQL в программе С++, но при подключении "mysql.h" компилятор начинает ругаться, мол "идентификатор SOСKET не определен", и показывает на строку int my_connect(my_socket s, const struct sockaddr *name, unsigned int namelen, unsigned int timeout); в mysql_com.h. Код моей программы: #include "stdafx.h" #include <stdio.h> #include <mysql.h>...
C++ Шифрование файла методом Вернама http://www.cyberforum.ru/cpp-beginners/thread1821680.html
Собственно кодирую текстовый файл методом Вернама и столкнулся с проблемой: уже в зашифрованном файле присутствуют символы SUB (которые сигнализирует о конце файла), я считываю побайтово функцией ifstream.get, вопрос в том, как сделать так, чтобы считывание не заканчивалось на этом символе, при этом этот символ естественно участвует в расшифровке соответствующего ему символа, конечно можно бы...
C++ Вызов sprintf для типа не соответствующего формату Какова реакция sprintf на передачу в нее значения с типом не соответствующим указанному в формате (UB не предлагать :) )? К примеру есть код int64_t x; char buf; sprintf(buf, "%i", x); //1-й вариант sprintf(buf, "%i", (int)(x & 0xFFFFFFFF)); //2-й вариант Оба варианта работают. Однако, программа с первым вариантом иногда падает (статистика для второго варианта еще не сформирована). Такое... подробнее

Показать сообщение отдельно
6o6ep4ik
 Аватар для 6o6ep4ik
-9 / 0 / 0
Регистрация: 23.10.2015
Сообщений: 175
16.10.2016, 14:24  [ТС]     Алгоритм нахождения всех мостов графа
Как исправить ошибки:
Ошибка (активно) class "std::vector<int, std::allocator<int>>" не содержит члена "pb" (строка 51, 64)
Ошибка C2039 pb: не является членом "std::vector<int,std::allocator<_Ty>>" (строка 55, 68)

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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <vector>
#include <iostream>
using namespace std;
 
const int MAXN = ... ; //максимальное возможное количество вершин во входном графе
 
int n, bridges, par[MAXN], bl[MAXN], comp[MAXN], sizen[MAXN];
 
void init() {
    for (int i = 0; i<n; ++i) {
        bl[i] = comp[i] = i;
        sizen[i] = 1;
        par[i] = -1;
    }
    bridges = 0;
}
 
int get(int v) {
    if (v == -1)  return -1;
    return bl[v] == v ? v : bl[v] = get(bl[v]);
}
 
int get_comp(int v) {
    v = get(v);
    return comp[v] == v ? v : comp[v] = get_comp(comp[v]);
}
 
void make_root(int v) {
    v = get(v);
    int root = v,
        child = -1;
    while (v != -1) {
        int p = get(par[v]);
        par[v] = child;
        comp[v] = root;
        child = v;  v = p;
    }
    sizen[root] = sizen[child];
}
 
int cu, u[MAXN];
 
void merge_path(int a, int b) {
    ++cu;
 
    vector<int> va, vb;
    int lca = -1;
    for (;;) {
        if (a != -1) {
            a = get(a);
            va.pb(a);
 
            if (u[a] == cu) {
                lca = a;
                break;
            }
            u[a] = cu;
 
            a = par[a];
        }
 
        if (b != -1) {
            b = get(b);
            vb.pb(b);
 
            if (u[b] == cu) {
                lca = b;
                break;
            }
            u[b] = cu;
 
            b = par[b];
        }
    }
 
    for (size_t i = 0; i<va.size(); ++i) {
        bl[va[i]] = lca;
        if (va[i] == lca)  break;
        --bridges;
    }
    for (size_t i = 0; i<vb.size(); ++i) {
        bl[vb[i]] = lca;
        if (vb[i] == lca)  break;
        --bridges;
    }
}
 
void add_edge(int a, int b) {
    a = get(a);   b = get(b);
    if (a == b)  return;
 
    int ca = get_comp(a),
        cb = get_comp(b);
    if (ca != cb) {
        ++bridges;
        if (sizen[ca] > sizen[cb]) {
            swap(a, b);
            swap(ca, cb);
        }
        make_root(a);
        par[a] = comp[a] = b;
        sizen[cb] += sizen[a];
    }
    else
        merge_path(a, b);
}
 
Текущее время: 15:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru