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

Для графа определить его двудольность и вывести обе доли (исправить программу) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ люди добрые http://www.cyberforum.ru/cpp-beginners/thread1192469.html
4. Определить номера строк матрицы R, хотя бы один элемент которых равен с, и элементы этих строк умножить на d.
C++ перегрузка умножения MyComplex operator* (MyComplex x, MyComplex y) { double Re1, Im1, Re2, Im2; x.ReAndIm(Re1, Im1); y.ReAndIm(Re2, Im2); Re1=Re1*Re2-Im1*Im2; Im1=Re1*Im2+Re2*Im1; x.modANDarg(Re1,Im1); return x; }вот функция перегрузки, если умножить константу на комплексное число, то все работает, где и как происходит преобразование константы в комплексное число http://www.cyberforum.ru/cpp-beginners/thread1192452.html
C++ ПОТОКОВЫЕ КЛАССЫ С++
Всем здравствуйте! Опять время сессии , и опять обнаглевший студент просит помощи, в надежде что кто-либо откликнится) нужно на завтро сделать лабу, вот задание Напишите программу, которая читает файл и печатает в алфавитном порядке каждую группу слов, которые совпадают по первым семи символам, но отличаются где-то дальше вобщем я тут набросал основной алгоритм, скорей все с косяками, ну...
C++ Ввести строку символов. Подсчитать количество символов
Ввести строку символов. Подсчитать количество символов больше сивола <<К>>, меньше символа <<К>> и количсевто символов равных <<К>>. Вывести результат на экран монитора. Вывести на экран символы номера позиций, которых равны значениям (для латинского алфавита)
C++ Разработать функцию, которая возвращает «хвост» строки S1, в которой осуществляется поиск подстроки S2 и возвр http://www.cyberforum.ru/cpp-beginners/thread1192399.html
Разработать функцию, которая возвращает «хвост» строки S1, в которой осуществляется поиск подстроки S2 и возвращаются все символы исходной строки, после указанного вхождения
C++ Заполнение массива Извините, что флудю, просто в старой теме уже не отвечают. data::data(int f){ if (f==1) app={'С','и','с','т','е','м','н','о','е'}; } Как блин правильно заполнить такой массив??????????????? подробнее

Показать сообщение отдельно
White_volf
4 / 4 / 0
Регистрация: 13.12.2012
Сообщений: 20
29.05.2014, 14:34     Для графа определить его двудольность и вывести обе доли (исправить программу)
помогите исправить программу!
запускается, на файл вывода пуст... а когда раскоментирываю - не компилруется...

вот код:
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
#include <fstream>
#include<iostream>
#include <string>
#include<vector>
using namespace std;
vector < vector <int> > g; // Г§Г*Г¤Г*Г*Г*ûé ГЈГ°Г*Гґ
vector <int> used; // Г¬Г*Г±Г±ГЁГў ìåòîê
vector <int> c;
vector <vector <int> > components;
int n; // êîëè÷åñòâî âåðøèГ*
int col=1;
ifstream fin("input.txt");
ofstream fout("output.txt");
int dfs(int v)
{
used[v] = 1; //v-Г±ГІГ*ðòîâГ*Гї âåðøèГ*Г*
if (col==1){col++;}
else {col--;}
for (int i = 0; i < (int)g[v].size(); i++)
{
if (!used[g[v][i]])
{
if (c[g[v][i]]!=c[v])
{ 
c[v]=col;
return 1;
}
else
{
fout<<"N";
return 0;
}
}
}
}
int findC()
{
used.resize(n + 1, 0); // îáГ*óëÿåì Г¬Г*Г±Г±ГЁГў ìåòîê-âìåñòî 20 ìåòîê Г±ГІГ*ëî 0
for (int i = 1; i <= n; i++) //ïðîáåãГ*ГҐГ¬ ГЇГ® ГўГ±ГҐГ¬ âåðøèГ*Г*Г¬
{
if (!used[i])
{
int cu=dfs(i);
if (cu==0)
{return 0;}
}
}
fout<<"Y";
/*vector <int> r2={0};
vector <int> r1={0};
r1.push_back(1);
r2.push_back(v);
int ci1=1;
int ci2=0;
r1[0]=1;
for (int k = 0; k < n; k++) {
if(c[k]==l){r1[ci1]=k+1; ci1++;}
else {r1[ci2]=k+1; ci2++;}
}
int coo1=0;
int coo2=0;
while(r1[coo1]!=0)
{
fout«r1[coo1]<" ";
coo1++;
}
fout«endl;
while(r1[coo2]!=0)
{
fout«r2[coo2]<" ";
coo2++;
}*/
return 1;
}
int main()
{
string lines;
if (fin.is_open())
{
//ïîñòðî÷Г*îå Г·ГІГҐГ*ГЁГҐ ГґГ*éëГ*
string buff;
fin >> n;
vector<int> v;
g.push_back(v);
for (int i = 0; i < n; i++)
{
vector <int> v;
int k = 0;
fin >> k; //Г§Г*ГЇГЁГ±Г*ëè Гў ГЄ âåðøèГ*Гі ГЁГ§ ГґГ*éëГ*
while (k != 0) { //ïîêГ* Г*ГҐ âñòðåòèëñÿ 0 ГўГ® âõîäГ*îì ГґГ*éëå
v.push_back(k); //Г§Г*ГЇГЁГ±Г*ëè Гў âåêòîð âåðøèГ*Гі
fin >> k; //Г±Г·ГЁГІГ*ëè ñëåäóþùóþ âåðøèГ*Гі
}
g.push_back(v); //Г§Г*ГЇГЁГ±Г*ëè ГўГ±ГҐ Гў ГЈГ°Г*Гґ
}
fin.close();
int re =findC();
}
else
cout << "Error! Open file!\n";
system("pause");
return 0;
}
задание:
для графа определить его двудольность и вывести обе доли...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru