В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Мейвис00
Мейвис00
11.01.2022 09:30 •  Информатика

Код не выводит правильно информацию про двудольность графов,подскажите где ошибка
#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;
}

Показать ответ
Ответ:
ойооы
ойооы
01.12.2022 17:21

Просто начни с самого маленького что в ходит в состав ПО вот полный его составСостав прикладного программного обеспечения вот полный его состав



Программы, с которых пользователь может решать свои информационные задачи, не прибегая к программированию, называются прикладными программами.

Как правило, все пользователи предпочитают иметь набор прикладных программ, который нужен практически каждому. Их называют программами общего назначения. К их числу относятся:

- текстовые и графические редакторы, с которых можно готовить различные тексты, создавать рисунки, строить чертежи; проще говоря, писать, чертить, рисовать;

- системы управления базами данных (СУБД), позволяющие превратить компьютер в справочник по любой теме;

- табличные процессоры, позволяющие организовывать очень распространенные на практике табличные расчеты;

- коммуникационные (сетевые) программы, предназначенные для обмена информацией с другими компьютерами, объединенными с данным в компьютерную сеть.

0,0(0 оценок)
Ответ:
tolikstrikashi
tolikstrikashi
24.01.2023 06:43

если за одну клетку брать10,то:на векторе х отсчитываем 6 клеток на векторе у 2 клетки и ставим точку далее на х отсчитываем 2 клетки на у 6 клеток и проводим линию,на х18 клеток на у 6 клеток находим точку и проводим линию,на х14 клеток на у 2клетки,прямоугольник:на х 6 клеток на у 8 клеток находим точку и ставим её-это верхний левый угол далее на х 10 клеток на у 6 клеток ставим точку-это правый нижний угол и чертим прямоугольник;далее на х6 клеток на у 8 клеток на х 6 клеток на у 10 клеток чертим прямоугольник: на х10 клеток на у 12 клеток  на х15 клеток на у 6 клеток чертим прямоугольник,окружность на х 14 клеток на у 4 клетки находим точку далее на циркуле ставим радиус в 1 клетку и чертим окружность.Всё.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота