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

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

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

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

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

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

C++ Организовать вычисление выражения, используя алгоритм польской записи
C++ Алгоритм Габова для поиска максимального паросочетания в произвольном графе за O(V^3)
C++ Матрица сильных компонентов
C++ Алгоритм сортировочной станции(вычисление по обратной польской записи).
C++ Центр орграфа, классы
C++ Реализовать алгоритм поиска двусвязных компонент
C++ Достроение до сильно связного орграфа
C++ Вывести на экран вершины орграфа, смежные с данной
Вывести на экран вершины орграфа, смежные с данной C++
C++ Существует ли путь из a в b через одну вершину орграфа?
Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры C++
C++ Вычисление выражения (линейный алгоритм)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Спасибо
Yandex
Объявления
27.03.2011, 12:51     Вычисление сильных компонент орграфа. Алгоритм Габова.
Ответ Создать тему
Опции темы

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