Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.12.2014, 18:15   #1
anh
 
Регистрация: 18.11.2014
Сообщений: 7
По умолчанию Истоки и стоки. Ориентированный граф С++

Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро и стоком, если из нее не выходит ни одного ребра.

Ориентированный граф задан матрицей смежности. Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками.

Входные данные
Сначала вводится число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные
В первой строке выведите k – число истоков в графе и затем k чисел – номера вершин, которые являются истоками, в возрастающем порядке. Во второй строке выведите информацию о стоках в том же порядке.

Примеры
входные данные
5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
выходные данные
2
3
4
3
1
4


Помогите написать, пожалуйста!
anh вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ (Eclipse) Ориентированный граф Life4Win Помощь студентам 2 25.05.2012 18:35
Ориентированный граф LENA_M HTML и CSS 0 01.11.2009 00:46
Стоки в Паскали Айдар Помощь студентам 6 07.10.2009 20:08
Ориентированный граф. Помогите!!!!!!!!!! Alija Паскаль, Turbo Pascal, PascalABC.NET 0 08.09.2009 22:23
Истоки технологии AdSense в Brown University Santa Monica, а что разрабатывают в наших университетах? Alar Свободное общение 0 10.01.2008 18:20