Структуры и алгоритмы обработки данных в ЭВМ

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