Hello, What is the non-named parameter version of this algorithm. In the online manual it says Weight (and this is probably a typo, as there is a template parameter WeightMap). Also what are the arguments id1 and zero good for? andreas
Hello, When I use an adjacency_list 'A' with boost::vecS for the vertices, is the index 'i' in the distance array then guaranteed to be the vertex index of vertex boost::vertices(A)+i ? andreas ps.: Sorry for the repost, but as I didn't see my posting after 10 minutes, and as another of my mails appeared before, I reposted.
On Apr 22, 2005, at 10:55 AM, Andreas Fabri wrote:
When I use an adjacency_list 'A' with boost::vecS for the vertices, is the index 'i' in the distance array then guaranteed to be the vertex index of vertex boost::vertices(A)+i ?
Yes, unless you've provided your own vertex_index map that reindexes the vertices in some different way. Doug
participants (2)
-
Andreas Fabri -
Doug Gregor