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

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

23.04.2013, 09:24. Просмотров 2853. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 09:24
Готовые ответы и решения:

написать прогу с графом
По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа вершины с...

Реализовать программу, проверяющую цепочку действий на верность заданныму графом алгоритму
привет , в программировании я не бум-бум, и мне очень нужна ваша помощь в написании проги по графу...

Задача с графом
program prog; uses SysUtils; const n0 = 30; var ves : array of integer; L : array of...

Задача с графом
Написать программу,определяющую все маршруты из вершины v1 в вершину v3 для графа

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