Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Dijkstra's algorithm on surface graph of a polyheron

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Dijkstra's algorithm on surface graph of a polyheron


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Dijkstra's algorithm on surface graph of a polyheron
  • Date: Thu, 29 Nov 2012 15:58:06 +0100
  • Organization: GeometryFactory

Hello,

As boost::kruskal_minimum_spanning_tree in
examples/BGL_polyhedron_3/kruskal.cpp
works, I suspect that the error is on your side.

What does your code look like?

andreas


On 29/11/2012 15:42, lhtrang wrote:
Hi all,

I have now a problem on finding shortest path between two vertices on the
surface graph of polyhedron. I tried to apply "the surface of polyhedron as
model of the Boost graph" and then use Dijkstra algorithm but it doesn't
work. So someone please give any suggestion?

Thank you in advance.

Bests,
Trang



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Dijkstra-s-algorithm-on-surface-graph-of-a-polyheron-tp4656323.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912 skype: andreas.fabri



Archive powered by MHonArc 2.6.18.

Top of Page