Yes, this is an issue for a few older classes in VTK that use the word "graph" like Graphics/vtkGraphLayoutFilter, which also works on vtkPolyData. The Geodesic classes were being written just when vtkGraph was being introduced to VTK and we did not coordinate this well. I'd suggest a new class called vtkBoostDijkstraShortestPaths that uses<div>
<br></div><div><a href="http://www.boost.org/doc/libs/1_34_0/libs/graph/doc/dijkstra_shortest_paths.html">http://www.boost.org/doc/libs/1_34_0/libs/graph/doc/dijkstra_shortest_paths.html</a><br><div><div><br></div><div>Jeff<br>
<br><div class="gmail_quote">On Thu, Jun 2, 2011 at 6:52 PM, David Doria <span dir="ltr"><<a href="mailto:daviddoria@gmail.com">daviddoria@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
The name of this class (vtkDijkstraGraphGeodesicPath) is very<br>
confusing. It is a subclass of vtkPolyDataAlgorithm, and operates on a<br>
vtkPolyData, not a vtkGraph. Could the name be changed to something<br>
more like vtkDijkstraPolyDataGeodesicPath? And could a function which<br>
accepts a vtkGraph be added (which then internally uses a<br>
vtkGraphToPolyData to do the conversion and then pass it along to the<br>
standard input function)? Or a separate class named<br>
vtkDijkstraGraphShortestPath introduced? Or is there an existing<br>
better way to find the shortest path on a vtkGraph?<br>
<br>
A limitation of using a PolyData is that you can't find the shortest<br>
path on a directed graph.<br>
<br>
Thanks,<br>
<br>
David<br>
_______________________________________________<br>
Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>
<br>
Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href="http://www.vtk.org/mailman/listinfo/vtk-developers" target="_blank">http://www.vtk.org/mailman/listinfo/vtk-developers</a><br>
<br>
</blockquote></div><br><br clear="all"><br>-- <br>Jeff Baumes, Ph.D.<br>Technical Lead, Kitware Inc.<br>(518) 881-4932<br>
</div></div></div>