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

[C++] Компоненты связанности :( - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определение объекта, который вызвает конструктор. http://www.cyberforum.ru/cpp-beginners/thread257883.html
Привет! Подскажите пожалуйста, как определить, какой из объектов в программе (программа очень большая и писал ее не я) вызывает конструктор класса!? Класс имеет 2 конструктора. Один на объект с параметрами, второй на объект без параметров. Найдено было 2 объекта - оба с параметрами. Но один раз, вызывается конструктор без параметра, из чего следует, что где-то есть объект без параметра....
C++ Бинарное дерево Подскажите алгоритм, что бы можно было ввести Фамилию... Не по правелу меньший влево, большый вправо, а по порядку... следования символов Фамилии... http://www.cyberforum.ru/cpp-beginners/thread257873.html
Целочисленая арифметика C++
Вот мне дали задание но я не могу понять что от меня требуется. Обьясните как оно делается.
Целочисленная арифметика C++
Вот мне дали задание но я не могу понять что от меня требуется. бьясните как оно делается.
C++ Как полностью почистить память в проге C++? http://www.cyberforum.ru/cpp-beginners/thread257862.html
Интересует следующее: как после выполнения проги почистить используемую ею память? Пробовал удалять массивы - результат нулевой. Происходит накопление и при последующем вводе тех же данных, что и в первый раз, получаем абсолютно другой результат. //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "math.h" #include...
C++ Указатели на Vector Создал процедуру в которой из файла данные считываются в вектор и обрабатываются некоторым образом. void get_data(fstream* in, vector <char>* init_data) Вопрос: Как обратиться к конкретному элементу вектора в этой процедуре? подробнее

Показать сообщение отдельно
Kill100
401 / 267 / 37
Регистрация: 11.12.2010
Сообщений: 1,134
Завершенные тесты: 1
15.03.2011, 20:18  [ТС]     [C++] Компоненты связанности :(
Так не работает ((
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
#include <iostream>
#include <vector>
 
using namespace std;
         int n;
//Ââîä Г¬Г*òðèö  ГЄГ«Г*ГўГ»   
int** enter(){
        
 int **a=new int*[n];
     for (int i=0; i<n;i++){
      a[i]=new int [n];};
 
     
      for (int i=0; i<n; i++)
      {
          for (int j=0; j<n; j++)
         cin>>a[i][j];
        } ;
return a;        
}
//Г*ГіГ¦Г*Г® ãäå-ГІГ® ГҐГ№ГҐ Г§Г*ïîëГ*ГЁГІГј ГЅГІГ®
vector < vector<int> > g, gr;
//g- Г±Г*Г¬ ГЈГ°Г*Гґ Г* gr - ГІГ°Г*Г*Г±ГЇГ®Г*èðîâГ*Г*ûé
vector<char> used;
vector<int> order, component;
 
void dfs1 (int v) {
        used[v] = true;
        for (size_t i=0; i<g[v].size(); ++i)
                if (!used[ g[v][i] ])
                        dfs1 (g[v][i]);
        order.push_back (v);
}
 
void dfs2 (int v) {
        used[v] = true;
        component.push_back (v);
        for (size_t i=0; i<gr[v].size(); ++i)
                if (!used[ gr[v][i] ])
                        dfs2 (gr[v][i]);
}
 
void print()
{
   for (int i = 0; i < component.size(); i++)
      cout << component[i] << " ";
   cout << endl;
}
 
 
 
int main() {
   locale::global(locale(""));
 
        cin >> n;
        g=enter();
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        gr[i][j]=g[j][i];
        
        for (int i = 0; i < n; i++) {
                int a, b;
                cout << "Ââåäèòå ñëåäóþùåå ðåáðî, òîåñòü äâå âåðøèГ*Г» ГЇГ® î÷åðåäè: ";
                cin >> a >> b;
                g[a].push_back (b);
                gr[b].push_back (a);
        }
 
        used.assign (n, false);
        for (int i=0; i<n; ++i)
                if (!used[i])
                        dfs1 (i);
        used.assign (n, false);
        for (int i=0; i<n; ++i) {
                int v = order[n-1-i];
                if (!used[v]) {
                        dfs2 (v);
                        print();
                        component.clear();
                }
        }
 
        return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru