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

графы,поиск в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Лабораторная по программированию, первый курс http://www.cyberforum.ru/cpp-beginners/thread831913.html
#include "iostream" using namespace std; class employee { private: int id; float cost; public: void getworker() {
C++ Посчитать размер файла Здавствуйте! При работе с файлом нужно динамически выделить память с помощью malloc. Но в параметрах malloc нужно указать размер. Подскажите пожалуйста, какой цикл сделать, чтобы он подсчитывал... http://www.cyberforum.ru/cpp-beginners/thread831884.html
C++ Упорядочить каждую строку матрицы по возрастанию абсолютных величин
Помогите пожалуйста, надо упорядочить каждую строку матрицы по возрастанию абсолютных величин ПУЗЫРЬКОВЫМ методом. #include "stdafx.h" #include <iostream> #include <time.h> using namespace std;...
Оптимизация программного кода C++
Не могу оптимизировать программный код, пыталась много раз, но никак. Вот текст задачи: "Даны четыре положительных вещественных числа a, b, c, d. Для каждой тройки этих чисел определить существует...
C++ По заданной дате вывести информацию о том, високосный ли год в этой дате, а также название месяца и количество дней в нем. http://www.cyberforum.ru/cpp-beginners/thread831871.html
Ребят, помогите пожалуйста, я только начала проходить программирование и еще не совсем разбираюсь По заданной дате вывести информацию о том, високосный ли год в этой дате, а также название месяца и...
C++ вычисление sin Здравствуйте, подскажите как работает синус в си++ путаюсь получить угол треугольникак но не как , как в си записать sin(arg)=1/2; что бы посчитал arg (угол) а то у меня что то страное произходит. подробнее

Показать сообщение отдельно
Ксения7
1 / 1 / 0
Регистрация: 18.03.2013
Сообщений: 72

графы,поиск в глубину - C++

08.04.2013, 21:12. Просмотров 7844. Ответов 3
Метки (Все метки)

очень нужна помощь!нужно в неориентированном графе найти компоненты связности поиском в глубину. Есть готовый алгоритм поиска,из интернета,но как связать все вместе не могу сообразить. Может кто-нибудь решал подобные задачки. Заранее спасибо
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
vector < vector <int> > g; // заданный граф.
vector <int> used; // массив меток. в начале его нужно заполнить 0.
int n; // число вершин в графе.
 
void dfs (int v){
     used[v] = 1; // ставим метку, что посетили данную вершину
     for (int i = 0; i < (int)g[v].size(); i++){ // проходим по все ребрам.
           if (!used[g[v][i]]){ // смотрим были ли мы в вершине раньше
                 dfs(g[v][i]); // если нет, то запускаемся из нее.
           }
     }
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru