Алгоритмы на графах

[Vladimir2969]

Задание: Разработать алгоритм решения задачи и соответствующую программу на языке C++. Провести оценку трудоемкости полученного алгоритма (программы) O(f(N)).
Программа должна позволять вводить (задавать каким-либо образом) структуру произвольного графа, согласно заданию, допускается консольный ввод и/или из файла.

Способ представления графа: Список дуг
Определить все минимальные компоненты не взвешенного орграфа.
Пояснение: Пусть K и K' - компоненты сильной связности графа G.Компонента K достижима из компоненты K’, если K= K' или существуют такие две вершины u∈K и v∈K’, что вершина u достижима из вершины v.
K строго достижима из K’, если K≠K’ и K достижима из K'. Компонента K называется минимальной, если она не является строго достижимой ни из какой компоненты.