<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 12 (filtered medium)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:1298224277;
mso-list-type:hybrid;
mso-list-template-ids:-229060778 67698705 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
{mso-level-text:"%1\)";
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-.25in;}
ol
{margin-bottom:0in;}
ul
{margin-bottom:0in;}
-->
</style>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang=EN-US link=blue vlink=purple>
<div class=Section1>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>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 (<a
href="http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/breadth_first_search.html">http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/breadth_first_search.html</a>)<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>vtkGraphDistanceFilter is a good suggestion (<a
href="http://en.wikipedia.org/wiki/Distance_(graph_theory)">http://en.wikipedia.org/wiki/Distance_(graph_theory)</a>
) but isn’t as specific for two reasons<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoListParagraph style='text-indent:-.25in;mso-list:l0 level1 lfo1'><![if !supportLists]><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><span
style='mso-list:Ignore'>1)<span style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Doesn’t communicate a ‘seeded’ algorithm<o:p></o:p></span></p>
<p class=MsoListParagraph style='text-indent:-.25in;mso-list:l0 level1 lfo1'><![if !supportLists]><span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><span
style='mso-list:Ignore'>2)<span style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Doesn’t reflect the dependence on BGL.<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>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?<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostBiconnectedComponents.html">vtkBoostBiconnectedComponents</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostBrandesCentrality.html">vtkBoostBrandesCentrality</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostBreadthFirstSearch.html">vtkBoostBreadthFirstSearch</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostBreadthFirstSearchTree.html">vtkBoostBreadthFirstSearchTree</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostConnectedComponents.html">vtkBoostConnectedComponents</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostKruskalMinimumSpanningTree.html">vtkBoostKruskalMinimumSpanningTree</a> <o:p></o:p></p>
<p class=MsoNormal><a
href="http://www.vtk.org/doc/nightly/html/classvtkBoostPrimMinimumSpanningTree.html">vtkBoostPrimMinimumSpanningTree</a> <span
style='font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1F497D'><o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> Brian Wylie - Org 1424<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> Sandia National Laboratories<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> MS 1323 - Building CSRI/242<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> (505)844-2238 FAX(505)284-2518 <o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> _______ __<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> /_ __(_) /_____ _____<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> / / / / __/ __ `/ __ \<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> / / / / /_/ /_/ / / / /<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'> /_/ /_/\__/\__,_/_/ /_/<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:10.5pt;font-family:Consolas;
color:#1F497D'>
Informatics Toolkit<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p> </o:p></span></p>
<div style='border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in'>
<p class=MsoNormal><b><span style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>From:</span></b><span
style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>
vtk-developers-bounces@vtk.org [mailto:vtk-developers-bounces@vtk.org] <b>On
Behalf Of </b>David Doria<br>
<b>Sent:</b> Sunday, March 28, 2010 12:23 PM<br>
<b>To:</b> VTK Developers<br>
<b>Subject:</b> [vtk-developers] Rename vtkBoostBreadthFirstSearch?<o:p></o:p></span></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal>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?<o:p></o:p></p>
<div>
<p class=MsoNormal><br clear=all>
Thanks,<br>
<br>
David<o:p></o:p></p>
</div>
</div>
</body>
</html>