Код не выводит правильно информацию про двудольность графов,подскажите где ошибка
#include
using namespace std;
vector graph[100000];
char color[100000];
inline char invert(int c) {
return c == 1 ? 2 : 1;
}
void dfs(int v, char c) {
color[v] = c;
for (int u : graph[v]) {
if (color[u] == 0) {
dfs(u, invert(c));
}
else if (color[u] == c) {
cout << "Graph ne dvydolniy." << endl;
exit(0);
}
}
}
int main() {
const int n = 6;
bool bipartite_graph = true;
vector> graph =
{
{1,0,1,0,1,0},
{1,0,1,0,1,1},
{0,1,0,1,0,1},
{0,1,1,0,1,1},
{1,1,0,1,0,0},
{0,1,0,1,1,0}
};
for (int i = 0; i < n; i++) {
if (color[i] == 0) {
dfs(i, 1);
}
}
cout << "Graph dvydolniy." << endl;
}
Просто начни с самого маленького что в ходит в состав ПО вот полный его составСостав прикладного программного обеспечения вот полный его состав
Программы, с которых пользователь может решать свои информационные задачи, не прибегая к программированию, называются прикладными программами.
Как правило, все пользователи предпочитают иметь набор прикладных программ, который нужен практически каждому. Их называют программами общего назначения. К их числу относятся:
- текстовые и графические редакторы, с которых можно готовить различные тексты, создавать рисунки, строить чертежи; проще говоря, писать, чертить, рисовать;
- системы управления базами данных (СУБД), позволяющие превратить компьютер в справочник по любой теме;
- табличные процессоры, позволяющие организовывать очень распространенные на практике табличные расчеты;
- коммуникационные (сетевые) программы, предназначенные для обмена информацией с другими компьютерами, объединенными с данным в компьютерную сеть.
если за одну клетку брать10,то:на векторе х отсчитываем 6 клеток на векторе у 2 клетки и ставим точку далее на х отсчитываем 2 клетки на у 6 клеток и проводим линию,на х18 клеток на у 6 клеток находим точку и проводим линию,на х14 клеток на у 2клетки,прямоугольник:на х 6 клеток на у 8 клеток находим точку и ставим её-это верхний левый угол далее на х 10 клеток на у 6 клеток ставим точку-это правый нижний угол и чертим прямоугольник;далее на х6 клеток на у 8 клеток на х 6 клеток на у 10 клеток чертим прямоугольник: на х10 клеток на у 12 клеток на х15 клеток на у 6 клеток чертим прямоугольник,окружность на х 14 клеток на у 4 клетки находим точку далее на циркуле ставим радиус в 1 клетку и чертим окружность.Всё.