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

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

Войти
Регистрация
Восстановить пароль
 
TonRoi
0 / 0 / 0
Регистрация: 12.12.2014
Сообщений: 3
#1

Алгоритм определения компонента двусвязности в графе - C++

24.06.2015, 19:43. Просмотров 144. Ответов 0
Метки нет (Все метки)

Господа, никак не выходит продумать данный алгоритм, а литературы никакой нет. Быть может у кого есть хорошие идеи для алгоритма или же рабочий код?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2015, 19:43     Алгоритм определения компонента двусвязности в графе
Посмотрите здесь:

Жадный алгоритм на графе - C++
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно...

Алгоритм фронт волны в графе - C++
Алгоритм фронт фолны в графе Помогите.. Дан граф Ag И координаты начальной вершины i,j и кординаты конечной i1,j1 Найти...

Алгоритм поиска в глубину в ориентированном графе - C++
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки возник вопрос ответ на который я не...

Алгоритм Брона-Кербоша или поиск клик в графе - C++
Собственно озадачился решением одной задачи: имеется матрица весов взвешенного ориентированного графа: {0, 6, 0, 5, 4}, {0, 0, 4, 0,...

Алгоритм Габова для поиска максимального паросочетания в произвольном графе за O(V^3) - C++
Прокомментируйте каждую строку. Очень нужно. Спасибо! #include <cstdio> #include <cstring> #include <queue> using namespace std;...

Перевод из Delphi (Алгоритм нахождения наибольшего паросочетания в двудольном графе) - C++
UNIT1 unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs,...

Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе - C++
Реализовать в виде программы и исследовать эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в...

Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). - C++
Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). Вот тут у меня есть код...

Алгоритм определения периодичности - C++
Есть последовательность: и тд. Вот цикл этой последовательности: ( 11010 ) Помогите с алгоритмом, который будет определять цикл.

Алгоритм определения планарности графа - C++
Задача: определить планарность графа, заданного списком смежности. Натолкните на истинный код, заранее признателен

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

Алгоритм определения наличия текста в файле. - C++
Всем доброго времени суток. Собственно вопрос в теме. Есть произвольный бинарный файл, содержит набор спецсимволов типа %:?*№ и т.д. и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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