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

Dr. Roman Grothausmann grothausmann.roman at mh-hannover.de
Tue Apr 1 07:20:47 EDT 2014


Found what I needed when searching for connectedcomponents (not loops, cycles or 
tarjan...)
vtkBoostConnectedComponents or even also vtkPBGLConnectedComponents does the trick
NB: "Find Data" of paraview does not work on the results because the array names 
contain spaces, removing those and all works.


On 28/03/14 16:03, Dr. Roman Grothausmann wrote:
> 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 Insight-users mailing list