I don't know exactly how you are traversing those nodes in the path, - ie how do find the path -, but as far as I know you have to use a visitor with an algorithm such as dijisktra shortest paths, so you define the event point, on_finish_vertex for example where you want the visitor to be called. This algorithm also stores in a vector the minimum weight pahts encountered from an specific origin vertex so you can go over those paths from the last vertex to this origin. Hope to be of help ------------------------------ Message: 10 Date: Thu, 29 Jul 2004 15:33:34 +0200 From: Daniele Carlucci Subject: [Boost-users] Way to print a route between two nodes To: boost-users@lists.boost.org Message-ID: <4108FCAE.8040301@email.it> Content-Type: text/plain; charset=us-ascii; format=flowed Hi all, there is a way to print a route between two nodes? If I have for ie: 8 nodes. A possible route is 1->3->2->6->8 How can I print it? I have only seen that it's used the way to print for every node, all the nodes near that one. Thanks Daniele ------------------------------ ---------------------------------