Re: [Boost-users] BGL examples?

Subject: Re: [Boost-users] BGL examples?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2011-11-15 14:01:11

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