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