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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как проверить наличие утечек памяти в шаблоне? http://www.cyberforum.ru/cpp-beginners/thread328089.html
при удалении дерева есть подозрение что часть не удаляется. Количество вызовов деструкторов узлов меньше количества созданных. Такое ощущение что удалились только узлы в ребрах. _CrtSetDbgFlag()...
C++ Проверка правильности расстоновки скобок Дана страка. Проверить правильность расстановки скобок (в страке приутствуют только круглые скобки). Вот мой текст, программа не правильно дает результат. Подскажите плтз где исправить и киньте если... http://www.cyberforum.ru/cpp-beginners/thread328081.html
C++ Перегрузка операторов с++
Доброго времени суток!Вот у меня перегрузка оператора +.Задание сделапть пергрузку так чтобы к строке можно было добавить символ и к символу строку(при этом символ пибавляется в начало строки)!При...
C++ строки
И еще раз привет всем!!! Помогите написать программу на языке СИ (если можно, то на уровне новичка). Дан текстовый файл. Подсчитать количество строк, которые начинаются и оканчиваются на одну и...
C++ Проверить,содержит ли файл строку заданной длины. http://www.cyberforum.ru/cpp-beginners/thread328032.html
дан текстовый файл,состоящий из нескольких строк.Пользователь вводитс клавиатуры число. Проверить,содержит ли файл строку заданной длины.Если в файле имеются строки заданной длины,то впервой из них...
C++ Контроль числа запусков программы Друзья, как в exe файле записать возможное кол-во числа запусков программы. Может кто-нибудь сталкивался с такой задачей. или владеет информацией. буду очень признателен. суть состоит в том, что... подробнее

Показать сообщение отдельно
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249

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

01.07.2011, 14:24. Просмотров 1102. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.