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

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

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

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

01.07.2011, 14:24. Просмотров 1083. Ответов 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++
Помогите, пожалуйста, найти инфу по этой теме. В интернете никак не могу отыскать, а если и нахожу, то очень мало :wall: Скинте ссылки...

Растяжение компонентов - C++
При растяжении формы, компоненты как были так и лежат. Как сделать чтоб пропорционально растягивались, взависимости от растяжение формы. ...

Отображение компонентов на форме - C++
Всем доброго времени суток! Прошу помощи у бывалых:-) Решил начать изучать С++. Скачал Visual Studio 2013 Pro, создал проект для Win32,...

Как изменить размер компонентов? - C++
Доброго времени суток. Пишу сенсорное приложение на Builder c++ 2009. Подскажите пожалуйста, есть ли возможность изменить размер кнопок и...

Количество нулевых компонентов массива - C++
Нужно подсчитать количество нулевых компонентов массива из n целых числе. Если нулевых элементов окажется больше двух, то поменять местами...

Ограничения на ввод компонентов класса - C++
Есть класс: class Taxi_Car { string Marka; int Year_of_prod;//Год выпуска int Year_of_to;//Год прохождения тех. осмотра int...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
1908 / 1440 / 110
Регистрация: 29.05.2011
Сообщений: 2,995
01.07.2011, 15:08     Матрица сильных компонентов #2
Чем меньше расскажешь/покажешь, тем дольше будешь ждать. Даже про язык ни слова.
Но как бы делал я (на первый взгляд)
Сделал бы копию матрицы. Отсортировал бы в ней строки лексикографически. Удалил бы дубликаты. Останутся только уникальные строки. Потом каждую такую строку ищем в исходной матрице и считаем их количество.
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
01.07.2011, 15:36  [ТС]     Матрица сильных компонентов #3
Так и сделаю, только не понимаю зачем сортировать, буду брать последовательно все строки и сравнивать со следующими строками и удалять.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.07.2011, 15:37     Матрица сильных компонентов
Еще ссылки по теме:

Обмен компонентов между файлами - C++
Имеется 5 файлов: f1, f2, f3, f4, f5, компонентами которых есть числа типа double. Организовать обмен компонентов между файлами по...

Использование стандартных компонентов stl - C++
Помогите реализовать задачу с помощью stl Даны натуральное число n, действительные числа a1, ... , a2n . Вычислить (задание на снимке) я...

Один слушатель для нескольких компонентов - C++
На форме имеется несколько кнопок, которые создаются в цикле и заносятся в массив (List). Можно ли и как в одном обработчике обрабатывать...

справочная система компонентов компьютерной техники - С++ - C++
Помогите пожалуйста!!!Тема курсовой-справочная система компонентов компьютерной техники Нужно написать программу на языке С++ Поняла...

Совсем запарился с созданием компонентов API си - C++
Вообщем ну не как не хочет отображаться компонент, прочитал книгу в доль и поперек :wall: вот код: #include <Windows.h> #include...

Подсчитать количество нулевых компонентов массива - C++
Подсчитать количество нулевых компонентов массива из n целых числе. Если нулевых элементов окажется больше двух, то поменять местами...


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

Или воспользуйтесь поиском по форуму:
grizlik78
Эксперт С++
1908 / 1440 / 110
Регистрация: 29.05.2011
Сообщений: 2,995
01.07.2011, 15:37     Матрица сильных компонентов #4
Можно и так. Просто если на STL, то сортировать и удалять дубликаты проще. Там готовые алгоритмы есть
Yandex
Объявления
01.07.2011, 15:37     Матрица сильных компонентов
Ответ Создать тему
Опции темы

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