At the bottom of this doc page: http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/graph_concepts.html#sec:... There are numerous add_edge() calls that are incorrect, e.g. add_edge(digraph, u, v, Weight(1.2));

From what I can tell, these should be:

add_edge(u, v, Weight(1.2), digraph); Now, I'm only using 1.35, but the 1.36 documentation for add_edge here: http://www.boost.org/doc/libs/1_36_0/libs/graph/doc/adjacency_list.html supports my guess. Thanks, --Michael Fawcett