graph

Author	SHA1	Message	Date
Jeremiah Willcock	dd5da5d657	Merged over Parallel BGL from trunk, merged over many BGL and property map changes from trunk [SVN r53753]	2009-06-08 15:45:46 +00:00
Andrew Sutton	8c22a6d531	Selectively merging changes from 47269:HEAD. Changes herein fix or address the following tickets: #1622 (r50206), #2550 (r50191), #416 (r50137), #2460 (r49563), #2392 (r49254), #2209 (r49000), #1700 (r48611). Also adds metric_tsp_approx algorithm. [SVN r50330]	2008-12-20 19:07:58 +00:00
Andrew Sutton	1562d2b1ab	Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, documentation and tests. Integrated the test into the unit tests, and the documentation into the TOC under a new subsection named Paths and Tours. Also added a new bad_graph exception in exception.hpp. [SVN r49561]	2008-11-03 15:35:58 +00:00