[vtk-developers] Rename vtkBoostBreadthFirstSearch?

[Wylie, Brian]

What you describe is exactly correct. But this filter and it's "brother" vtkBoostBreadthFirstSearchTree have names that reflect very specific implementations... namely the Boost Graph Library Breadth First Search algorithm (http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/breadth_first_search.html)

vtkGraphDistanceFilter is a good suggestion (http://en.wikipedia.org/wiki/Distance_(graph_theory) ) but isn't as specific for two reasons


1)      Doesn't communicate a 'seeded' algorithm

2)      Doesn't reflect the dependence on BGL.

I guess my preference would be to leave the name as it is... but I'm happy to open the topic up to the other developers that also worked on the BGL graph algorithms in Titan... perhaps there's some optimization we can do with all the names?  Any suggestions?

vtkBoostBiconnectedComponents<http://www.vtk.org/doc/nightly/html/classvtkBoostBiconnectedComponents.html>
vtkBoostBrandesCentrality<http://www.vtk.org/doc/nightly/html/classvtkBoostBrandesCentrality.html>
vtkBoostBreadthFirstSearch<http://www.vtk.org/doc/nightly/html/classvtkBoostBreadthFirstSearch.html>
vtkBoostBreadthFirstSearchTree<http://www.vtk.org/doc/nightly/html/classvtkBoostBreadthFirstSearchTree.html>
vtkBoostConnectedComponents<http://www.vtk.org/doc/nightly/html/classvtkBoostConnectedComponents.html>
vtkBoostKruskalMinimumSpanningTree<http://www.vtk.org/doc/nightly/html/classvtkBoostKruskalMinimumSpanningTree.html>
vtkBoostPrimMinimumSpanningTree<http://www.vtk.org/doc/nightly/html/classvtkBoostPrimMinimumSpanningTree.html>

  Brian Wylie - Org 1424
  Sandia National Laboratories
  MS 1323 - Building CSRI/242
  (505)844-2238 FAX(505)284-2518
       _______ __
      /_  __(_) /_____ _____
       / / / / __/ __ `/ __ \
      / / / / /_/ /_/ / / / /
     /_/ /_/\__/\__,_/_/ /_/
            Informatics Toolkit

From: vtk-developers-bounces at vtk.org [mailto:vtk-developers-bounces at vtk.org] On Behalf Of David Doria
Sent: Sunday, March 28, 2010 12:23 PM
To: VTK Developers
Subject: [vtk-developers] Rename vtkBoostBreadthFirstSearch?

It looks like the only function of vtkBoostBreadthFirstSearch is to compute the distance from every vertex to the origin vertex and append a vtkIntArray to the input graph containing these values. If that is correct, the name of the class seems very confusing to me. Could it be changed to something more like vtkGraphDistanceFilter or something like that?

Thanks,

David
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/vtk-developers/attachments/20100329/457d0f7b/attachment.html>