<div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Jeff,<br>
<br>
Trying another algorithm is a good idea. I&#39;m curious why Kruskal&#39;s<br>
algorithm is a vtkSelectionAlgorithm subclass, while Prim&#39;s algorithm<br>
is a vtkTreeAlgorithm subclass? Wouldn&#39;t it be nice to be able to<br>
exchange the two directly?<br>
<br>
Trying to get Kruskal&#39;s algorithm working, I tried this:<br>
<br>
  vtkSmartPointer&lt;vtkBoostKruskalMinimumSpanningTree&gt; kruskalFilter =<br>
     vtkSmartPointer&lt;vtkBoostKruskalMinimumSpanningTree&gt;::New();<br>
  kruskalFilter-&gt;SetInputConnection(reader-&gt;GetOutputPort());<br>
  kruskalFilter-&gt;SetEdgeWeightArrayName(&quot;Weights&quot;);<br>
  kruskalFilter-&gt;Update();<br>
<br>
  vtkSmartPointer&lt;vtkExtractSelection&gt; extractSelection =<br>
      vtkSmartPointer&lt;vtkExtractSelection&gt;::New();<br>
  extractSelection-&gt;SetInput(0, reader-&gt;GetOutput());<br>
  extractSelection-&gt;SetInput(1, kruskalFilter-&gt;GetOutput());<br>
  extractSelection-&gt;Update();<br>
<br>
  cout &lt;&lt; &quot;selection output is type: &quot; &lt;&lt;<br>
extractSelection-&gt;GetOutput()-&gt;GetClassName() &lt;&lt; endl;<br>
<br>
  //output information about the minimum spanning tree<br>
  vtkDataObject* dataObject = extractSelection-&gt;GetOutput();<br>
  vtkGraph* mst = vtkGraph::SafeDownCast(dataObject);<br>
<br>
I tried to cast this &#39;dataObject&#39; to a vtkGraph and a vtkTree, and<br>
both failed (mst was NULL).<br>
<br>
How would I get the Kruskal MST into a vtkTree?<br>
<br>
Thanks,<br>
<font color="#888888"><br>
David<br>
</font></blockquote></div><div><br></div>Any thoughts on this?<br><div><br clear="all">Thanks,<br><br>David</div>