[vtk-developers] New class: vtkGraphLargestConnectedComponent

David Doria daviddoria+vtk at gmail.com
Fri May 21 10:49:48 EDT 2010


I wrote this class:
vtkGraphLargestConnectedComponent

which takes a graph and uses vtkBoostConnectedComponents to determine
the connected components and then sets up a selection and uses
vtkExtractSelectedGraph to extract the subgraph of interest.

This is the graph analog of vtkPolyDataConnectivityFilter
with connectivityFilter->SetExtractionModeToLargestRegion();

Please take a look - I'd imagine this would be a useful thing to add:

http://www.rpi.edu/~doriad/VTK_List/vtkGraphLargestConnectedComponent/

Thanks,

David



More information about the vtk-developers mailing list