[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
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
_____________________________________
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