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

Dr. Roman Grothausmann grothausmann.roman at mh-hannover.de
Fri Mar 28 11:03:27 EDT 2014


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


More information about the vtkusers mailing list