C/C++ - Графы и обходы

C/C++ - Графы и обходы

anoxina

Новый участник

Сообщения: 21
Благодарности: 0

Дан ориентированный граф. Найти в нём вершину, из которой достижимы все остальные, или сказать, что такой нет.

Пример на С#

Отправлено: 11:07, 02-05-2016

lxa85

Необычный

Сообщения: 4463
Благодарности: 994

Профиль | Сайт | Отправить PM | Цитировать

Граф задается таблицей связанности.
Таблица, которая показывает можно ли из вершины А (строка), добраться до вершины В (столбик)
Если там записано некоторое число, то это "стоимость маршрута".
Если маршрута нет, то ставится неопределенность.
Задача стоит в нахождении такой вершины, из которого достижимы все остальные.
Т.е. переходя к таблице - поиску строки, в которой все величины отличны от "неопределенность".

На C# жевать не хочу.

-------
- Я не разрешаю тебе быть плохой! Потому что плохие люди совершают плохие поступки. А это нехорошо!
(Из наставлений 5 летней девочки своей младшей сестре)

Это сообщение посчитали полезным следующие участники:

Iska

Отправлено: 00:34, 03-05-2016 | #2