[ITK-users] (Tarjan's) filter to detect/mark nodes belonging to cycles in a (un)directed graph

[Dr. Roman Grothausmann]

Dear mailing list members,


Is there already an implementation of Tarjan's strongly connected components 
algorithm (or any other) as a filter in VTK (or ITK) to detect and mark/extract 
the nodes belonging to cycles in a (un)directed graph?
There is a python implementation (https://github.com/bwesterb/py-tarjan/) which 
I would if there is no filter in VTK/ITK.
My search found Tarjan mentioned in vtkGarbageCollector.cxx. However this filter 
seems not usable for vtkGraphs.

Any help or hints are very much appreciated
Roman




-- 
Dr. Roman Grothausmann

Tomographie und Digitale Bildverarbeitung
Tomography and Digital Image Analysis

Institut für Funktionelle und Angewandte Anatomie, OE 4120
Medizinische Hochschule Hannover
Carl-Neuberg-Str. 1
D-30625 Hannover

Tel. +49 511 532-9574