|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2014, 18:15 | #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 |