On Tue, 15 Nov 2011, Neiderer, Andrew M USA CIV (US) wrote:
I am just a beginner with BGL :-( so maybe someone can point me to URLs.
I have read the excellent user guide, reference manual by Siek, et. al. And I have the examples
they give running with 1.47.0.
My team leader wants larger networks of nodes (80 < n < 800) and random links to time-compare SSSPs BFS and
Dijkstra algors (and even Bellman-Ford although I do not know what negative weights represent).
Is there a URL with more extensive C++ samples for larger networks. And how does one read, write data
instead of hard-coding. Maybe reading, writing with AT&T graphviz: read/write_graphviz examples, as well,
are appreciated.
Look in libs/graph/example in the Boost source tree for some examples, and there are others at URL:http://programmingexamples.net/index.php?title=Boost. For your particular test, look at the random_graph functions in the documentation, and also libs/graph/test/dijkstra_heap_performance.cpp and libs/graph/test/dijkstra_no_color_map_compare.cpp in the source tree. -- Jeremiah Willcock