|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.05.2011, 00:38 | #1 |
Пользователь
Регистрация: 02.04.2010
Сообщений: 12
|
Алгоритм нахождения компонент сильной связности орграфа
Пишу курсовую на WinApi, тема - поиск компонент сильной связности орграфа. Интерфейс готов, осталось только написать алгоритм. У меня был алгоритм:
1) объединить матрицу смежности с единичной матрицей 2) возводить матрицу в квадрат пока степень l < = количеству вершин +1 3) по получившейся матрицы "вычеркиванием" строк и столбцов искал компонент сильной связности Преподаватель сказал что алгоритм имеет слишком большое время работы. и проси переделать. Есть ли у кого идеи какой алгоритм еще можно использовать. Только поподробнее, пожалуйста. Кстати может у кого - нибудь такой курсач завалялся? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
алгоритм нахождения | fist001 | C++ Builder | 2 | 28.05.2011 21:30 |
Подсчет числа компонент связности С++ | Li*zA | Помощь студентам | 3 | 20.04.2011 05:41 |
алгоритм нахождения пути | blacktener | Общие вопросы C/C++ | 3 | 03.04.2011 20:09 |
Алгоритм нахождения простых чисел | ardor | Помощь студентам | 1 | 20.11.2009 00:00 |