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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

графы. поиск в ширину - C++

05.07.2013, 01:25. Просмотров 546. Ответов 1
Метки нет (Все метки)

у меня такая задача: Определить, является ли неориентированный граф двудольным графом через алгоритм поиска в ширину.


мне хотя бы алгоритм поиска в ширину подскажите, пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2013, 01:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос графы. поиск в ширину (C++):

Графы, нахождение наименьшего пути между вершинами обходом в ширину - C++
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа определить наименьший путь от вершины a до вершины b, свой...

Поиск в глубину. Графы. С++ - C++
Задана ,допустим, такая матрица смежности 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 Node.h #pragma once

графы,поиск в глубину - C++
очень нужна помощь!нужно в неориентированном графе найти компоненты связности поиском в глубину. Есть готовый алгоритм поиска,из...

графы. поиск в глубину - C++
Здраствуйте. Вот такая задача N шестеpенок пpонумеpованы от 1 до N (N ≤ 10). Заданы M (0 ≤ M ≤ 45) соединений паp шестеpенoк в виде (i,...

поиск в ширину - C++
Помогите объяснить это по русски каждую строчку что тут написнао . #include <cstdio> #include <vector> #include <stack.h> #include...

Поиск в ширину - C++
Можете, пожалуйста, объяснить как понять вот этот код: vector < vector<int> > g; // граф непонятно, как описан вектор. код взят...

1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
05.07.2013, 01:29 #2
1) Зачем копии делаешь? Алгоритм поиска в ширину Тебе дали готовый алго.
2) Поищи по форуму - over9000 будет.
3) Погугли - 100500 будет.
Так тяжело?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.07.2013, 01:29
Привет! Вот еще темы с ответами:

Поиск в ширину - C++
Здравствуйте, я ознакомился с поиском в ширину в общем виде, знаю принцип работы, для чего используеться, но задаюсь вопросом об...

Графы, матрица смежности, поиск петель - C++
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер (каждое ребро задается парой смежных вершин)....

Поиск в ширину на графе - C++
#include "stdafx.h" #include "stdafx.h" #include <iostream> #include <conio.h> #include<vector> #include<queue> using namespace...

поиск в ширину(Рекурсивный) - C++
Программа запускается но выдает ошибку(Задача такая: Создать программу для решения задачи построения слова из некоторого множества букв...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru