[ITK] [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
_____________________________________
Powered by www.kitware.com
Visit other Kitware open-source projects at
http://www.kitware.com/opensource/opensource.html
Kitware offers ITK Training Courses, for more information visit:
http://www.kitware.com/products/protraining.php
Please keep messages on-topic and check the ITK FAQ at:
http://www.itk.org/Wiki/ITK_FAQ
Follow this link to subscribe/unsubscribe:
http://www.itk.org/mailman/listinfo/insight-users
More information about the Community
mailing list