Усовершенствование алгоритма Беллмана-Форда

[BanmaN]

Здравствуйте. Помогите, пожалуйста, решить задачу.

Модифицировать алгоритм Беллмана-Форда таким образом, чтоб все вершин, достижимые из исследуемой, содержащие на пути цикл отрицательной длины были помечены.

Также интересен алгоритм вывода всех таких циклов отрицательной длины в заданном графе. (Решение уже необязательно при помощи Беллмана-Форда)

Спасибо.