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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
#1

Матрица сильных компонентов - C++

01.07.2011, 14:24. Просмотров 1050. Ответов 3
Метки нет (Все метки)

Прошу помощи, одну вещь осталось сделать, чтобы лабу дописать. У меня есть матрица квадратная размерностью n (вектор векторов) (матрица сильных компонентов, дискретка) мне надо вывести количество сильных компонентов (или сильно связных, не помню как точно)(определяется по числу неповторяющихся строк) и сами компоненты(1 строка - х1, 2 строка - х2 и тд это вершины графа)
Пример:
1 0 1 1 1
0 1 0 0 0
1 0 1 0 1
1 0 1 1 1
0 1 0 0 0
кол-во сильных компонентов = 3
1)х1, х4
2)х2, х5
3)х3
спасибо.

Добавлено через 4 часа 24 минуты
Отзовитесь пожалуйста, подскажите как делать, завтра крайний срок сдать лабу.

Добавлено через 20 часов 11 минут
Неужели никто не знает как такие вещи делать, мне бы хотяб принцип понять...печалька.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2011, 14:24     Матрица сильных компонентов
Посмотрите здесь:

Вычисление сильных компонент орграфа. Алгоритм Габова. C++
Обмен компонентов между файлами C++
C++ Совсем запарился с созданием компонентов API си
Как изменить размер компонентов? C++
C++ Один слушатель для нескольких компонентов
Отображение компонентов на форме C++
Растяжение компонентов C++
Подсчитать количество нулевых компонентов массива C++
Использование стандартных компонентов stl C++
Количество нулевых компонентов массива C++
Ограничения на ввод компонентов класса C++
Реализовать шаблонную функцию поиска компонентов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
 Аватар для grizlik78
1894 / 1426 / 106
Регистрация: 29.05.2011
Сообщений: 2,980
01.07.2011, 15:08     Матрица сильных компонентов #2
Чем меньше расскажешь/покажешь, тем дольше будешь ждать. Даже про язык ни слова.
Но как бы делал я (на первый взгляд)
Сделал бы копию матрицы. Отсортировал бы в ней строки лексикографически. Удалил бы дубликаты. Останутся только уникальные строки. Потом каждую такую строку ищем в исходной матрице и считаем их количество.
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
01.07.2011, 15:36  [ТС]     Матрица сильных компонентов #3
Так и сделаю, только не понимаю зачем сортировать, буду брать последовательно все строки и сравнивать со следующими строками и удалять.
grizlik78
Эксперт С++
 Аватар для grizlik78
1894 / 1426 / 106
Регистрация: 29.05.2011
Сообщений: 2,980
01.07.2011, 15:37     Матрица сильных компонентов #4
Можно и так. Просто если на STL, то сортировать и удалять дубликаты проще. Там готовые алгоритмы есть
Yandex
Объявления
01.07.2011, 15:37     Матрица сильных компонентов
Ответ Создать тему
Опции темы

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