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

написать программу с графом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удвоить все символы в строке, не равные заданному http://www.cyberforum.ru/cpp-beginners/thread845957.html
не используя строковых функций. Например, char str="AABBCCAdd", simv=A; получим AABBBBCCCCAdddd Добавлено через 1 час 25 минут up.
C++ Пересечение эллипса и окружности С помощью программы на С/С++ вычислить с помощью любого вычислительного метода (сканирования, итераций и т.п.) две точки пересечения окружности и эллипса и вывести полученный результат. Точность... http://www.cyberforum.ru/cpp-beginners/thread845956.html
C++ Создать массив A(n) и найти длину самойдлиной последовательности подряд идущих элементов
Задан числовой массив A.Найти длинну самой длинной последовательности подряд идущих элементов массива,которые равны нулю. Число N вводится с клавиатуры.
Функция Z=sqrt(Xmin^2 + Ymin^2) X(10) Y(12) C++
Функция Z=sqrt(Xmin2 + Ymin^2) X(10) Y(12) Помогите решит эту функция, пожалуйста! (С++)
C++ Алгоритм Конягина - Померанса http://www.cyberforum.ru/cpp-beginners/thread845908.html
Помогите реализовать этот алгоритм на с++, заранее спасибо.
C++ Упаковка в байты Можно ли упаковать массив bitset допустим из 100 тысяч битов в байты, чтобы записать это дело в файл или можно записывать сразу в файл(но записывается минимальная единица один байт)??? Спасибо подробнее

Показать сообщение отдельно
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46

написать программу с графом - C++

23.04.2013, 09:24. Просмотров 1222. Ответов 7
Метки (Все метки)

В клубе N человек. Многие из них - друзья. Так же
известно, что друзья друзей так же являются друзьями. Требуется выяснить, сколько
всего друзей у конкретного человека в клубе.
Входные данные
В первой строке входного файла INPUT.TXT заданы два числа: N и S (1 <= N
<= 100; 1 <= S <= N), где N - количество человек в клубе, а S – номер конкретного
человека. В следующих N строках записано по N чисел - матрица смежности,
состоящая из единиц и нулей. Причем единица, стоящая в i-й строке и j-м столбце
гарантирует, что люди с номерами i и j – друзья, а 0 – выражает неопределенность.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество гарантированных
друзей у человека с номером S, помня о транзитивности дружбы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.