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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
NADIN1991
0 / 0 / 0
Регистрация: 26.09.2010
Сообщений: 15
#1

Вычисление сильных компонент орграфа. Алгоритм Габова. - C++

23.03.2011, 17:56. Просмотров 1415. Ответов 3
Метки нет (Все метки)

Помогите, пожалуйста, найти инфу по этой теме. В интернете никак не могу отыскать, а если и нахожу, то очень мало
Скинте ссылки может на какие-то хорошие книги
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2011, 17:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление сильных компонент орграфа. Алгоритм Габова. (C++):

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

Матрица сильных компонентов - C++
Прошу помощи, одну вещь осталось сделать, чтобы лабу дописать. У меня есть матрица квадратная размерностью n (вектор векторов) (матрица...

Реализовать алгоритм поиска двусвязных компонент - C++
Помогите реализовать данный алгоритм, а то после прочтения теории здесь: http://hci.fenster.name/304y/practice/lab8/ и здесь:...

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

Алгоритм сортировочной станции(вычисление по обратной польской записи). - C++
Всем привет. Есть вот такой код: #include <cstdlib> #include <iostream> #include <fstream> using namespace std; const int SIZE...

Организовать вычисление выражения, используя алгоритм польской записи - C++
Дано выражение a*b+c*d.Организовать вычисление этого выражения, используя алгоритм польской записи. Применить программный стек. нужно на С

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
NADIN1991
0 / 0 / 0
Регистрация: 26.09.2010
Сообщений: 15
26.03.2011, 22:42  [ТС] #2
помогите, пожалуйста
фто, ни у кого ничего нет?(
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
27.03.2011, 12:33 #3
http://rain.ifmo.ru/cat/view.php/vis...2008/algorithm это раз
а два там снизу есть ссылка откуда взято
Седжвик Р. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах: Пер. с англ./Роберт Седжвик. — СПб.: ДиаСофтЮП, 2002. — 496 с.
NADIN1991
0 / 0 / 0
Регистрация: 26.09.2010
Сообщений: 15
27.03.2011, 12:51  [ТС] #4
Спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2011, 12:51
Привет! Вот еще темы с ответами:

Центр орграфа, классы - C++
помогите с конструктором и деструктором) Дан файл, первой строкой в файле является размерность матрицы, остальное является самой...

Алгоритм Дейкстры для орграфа - Алгоритмы
Пусть G = (V, Е) - взвешенный ориентированный граф с весовой функцией w : Е -» {0,1,..., W}, где W - некоторое целое неотрицательное число....

Алгоритм, вычисляющий матрицу достижимости орграфа с матрицей смежности - VBA
Помогите плиз сделать Алгоритм Уоршалла в excel.

Обход орграфа в глубину и алгоритм раскраски его вершин - C#
Кто-нибудь может дать готовый код на C# обхода орграфа в глубину и алгоритма раскраски его вершин?


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.03.2011, 12:51
Ответ Создать тему
Опции темы

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