Здравствуйте, nen777w, Вы писали:

N>Дан направленный граф, задан структурно т.е. вершина может содержать ссылки на другие вершины.
N>Нужно найти все циклы в графе.
N>Что можно посмотреть на эту тему?
Поиск в глбуину.
Думаю, волновой алгоритм подойдёт в котором за один шаг будет "окрашиваться" веришина в некий цвет который соответствует цвету исходной вершины. На след. шаге просто раскрашиваем смежные вершины проверяя текущий цвет, если он совпал, то вот он, цикл и нужно просто востановить маршрут.

Здравствуйте, nen777w, Вы писали:

N>Дан направленный граф, задан структурно т.е. вершина может содержать ссылки на другие вершины.
N>Нужно найти все циклы в графе.
N>Что можно посмотреть на эту тему?
1. Поиск в глбуину.
2. Думаю, волновой алгоритм подойдёт в котором за один шаг будет "окрашиваться" веришина в некий цвет который соответствует цвету исходной вершины. На след. шаге просто раскрашиваем смежные вершины проверяя текущий цвет, если он совпал, то вот он, цикл и нужно просто востановить маршрут.