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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
DiKoRuS
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 7
#1

Реализовать алгоритм поиска двусвязных компонент - C++

01.04.2013, 20:09. Просмотров 1573. Ответов 2
Метки нет (Все метки)

Помогите реализовать данный алгоритм, а то после прочтения теории здесь: http://hci.fenster.name/304y/practice/lab8/ и здесь: http://acm.mipt.ru/twiki/bin/view/Al...p_g_mqorqpgp__ вроде как понял что от меня надо, но потом решил посмотреть уже сделанную программу здесь: http://acm.mipt.ru/twiki/bin/view/Algorithms/BCCAndBridgesCPP и понял, что я что-то не понимаю, помогите объяснить как реализована данная программа или предложить свой вариант.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2013, 20:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Реализовать алгоритм поиска двусвязных компонент (C++):

Реализовать алгоритм бинарного поиска с рекурсией - C++
Реалезовать алгоритм бинарного поиска с помощью рекурсии.

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Два двусвязных списка - C++
Здравствуйте. Подайте хотя бы идею на задание: Даны два двусвязных списка. Сформировать новый двусвязный список из элементов, входящих...

Алгоритм поиска - C++
есть ли в STL алгоритм принимающий упорядоченный интервал и проверяющий, содержит ли данный интервал последовательность из N элементов,...

Алгоритм поиска А* - C++
Помогите написать код на с++,реализирующий алгоритм поиска А*, пожалуйста. ...

2
iama
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
01.04.2013, 21:09 #2
Классический алгоритм.
2
DiKoRuS
0 / 0 / 0
Регистрация: 03.03.2013
Сообщений: 7
01.04.2013, 22:47  [ТС] #3
хреново, когда суть более менее понимаешь, а как это реализовать не представляешь
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.04.2013, 22:47
Привет! Вот еще темы с ответами:

Вычисление сильных компонент орграфа. Алгоритм Габова. - C++
Помогите, пожалуйста, найти инфу по этой теме. В интернете никак не могу отыскать, а если и нахожу, то очень мало :wall: Скинте ссылки...

Алгоритм поиска в ширину - C++
Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в графе. По идее расстояния должны храниться в массиве d, но ответ...

Алгоритм поиска пути A* - C++
использую библиотеку SFML только для окна пытался сделать алгоритм поиска пути от одной до другой точки(левая и правая кнопка мыши) окно...

Простые алгоритм поиска? - C++
Поделитесь, пожалуйста, вашими простые алгоритмами поиска char в char. Вот - есть мой собственный алгоритм, но мне он кажется некрасивым,...


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

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

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