![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 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 Помогите написать, пожалуйста! |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
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 |