Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

01.07.2011, 14:24. Просмотров 1107. Ответов 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 минут
Неужели никто не знает как такие вещи делать, мне бы хотяб принцип понять...печалька.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2011, 14:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Матрица сильных компонентов (C++):

Вычисление сильных компонент орграфа. Алгоритм Габова. - C++
Помогите, пожалуйста, найти инфу по этой теме. В интернете никак не могу отыскать, а если и нахожу, то очень мало :wall: Скинте ссылки...

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include &lt;stdlib.h&gt; int main(int argc, char* argv) { srand(time(NULL)); int mas; ...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include&lt;conio.h&gt; void main() { int mas; int N; int max_element; int...

Переменная не определена. Массив (матрица) из 26 компонентов - MathCAD
Прошу помощи. Несколько раз перезабивал файл с нуля. Выдает ошибку переменная не определена. Посоветуйте пожалуйста, уже второй день не...

Матрица. Замена компонентов и вывод результирующей - Pascal ABC
По заданию нужно заменить значения компонентов их абсолютными значениями в той области матрицы (выше или ниже главной диагонали) ,в которой...

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

Однократное проявление сильных стуков жесткого диска - Жесткие диски
В мое отсутствие комп перезагрузился. После повторного входа в Win7 стали слышны какие то глухие удары в системном блоке в месте установки...

Дана случайная матрица. Найти среднее значение компонентов заданной строки - Turbo Pascal
Найти среднее значение компонентов заданной строки.

Разработка приложений с использованием стандартных и дополнительных компонентов. Динамическое создание компонентов. - C#
Здравствуйте! Помогите мне, пожалуйста. Условие задачи состоит в следующем: из списка выбираю фигуру(например, круг). Далее открывается...

Найти сумму всех компонентов и произведение отрицательных компонентов файла - Turbo Pascal
Создать числовой файл F. Найти сумму всех компонентов и произведение отрицательных компонентов файла. Получить из него два вектора: A и B....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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