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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
01.07.2011, 14:24     Матрица сильных компонентов #1
Прошу помощи, одну вещь осталось сделать, чтобы лабу дописать. У меня есть матрица квадратная размерностью 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 минут
Неужели никто не знает как такие вещи делать, мне бы хотяб принцип понять...печалька.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,960
01.07.2011, 15:08     Матрица сильных компонентов #2
Чем меньше расскажешь/покажешь, тем дольше будешь ждать. Даже про язык ни слова.
Но как бы делал я (на первый взгляд)
Сделал бы копию матрицы. Отсортировал бы в ней строки лексикографически. Удалил бы дубликаты. Останутся только уникальные строки. Потом каждую такую строку ищем в исходной матрице и считаем их количество.
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
01.07.2011, 15:36  [ТС]     Матрица сильных компонентов #3
Так и сделаю, только не понимаю зачем сортировать, буду брать последовательно все строки и сравнивать со следующими строками и удалять.
grizlik78
Эксперт С++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,960
01.07.2011, 15:37     Матрица сильных компонентов #4
Можно и так. Просто если на STL, то сортировать и удалять дубликаты проще. Там готовые алгоритмы есть
Yandex
Объявления
01.07.2011, 15:37     Матрица сильных компонентов
Ответ Создать тему
Опции темы

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