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

..

planar_input_graphs

Renaming planar graph test files to under 32 characters each.

2007-11-06 13:55:05 +00:00

adj_list_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

adj_list_edge_list_set.cpp

Tests for EdgeListS=setS

2006-02-27 18:18:47 +00:00

adj_list_test.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

adj_matrix_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

adjacency_matrix_test.cpp

Make adjacency_matrix model the BidirectionalGraph concept

2006-02-07 04:02:22 +00:00

all_planar_input_files_test.cpp

merging planar graph algorithms into the BGL

2007-08-25 21:11:06 +00:00

astar_search_test.cpp

Lots of portability fixes throughout the graph library

2005-04-06 03:48:20 +00:00

basic_planarity_test.cpp

merging planar graph algorithms into the BGL

2007-08-25 21:11:06 +00:00

bellman-test.cpp

Fix blips in inspection report

2005-07-12 03:10:33 +00:00

betweenness_centrality_test.cpp

Prune back the betweenness centrality test graph size

2005-04-14 21:52:57 +00:00

bfs_cc.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

bfs.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

biconnected_components_test.cpp

Fix blips in inspection report

2005-07-12 03:10:33 +00:00

bidir_remove_edge.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

bidir_vec_remove_edge.cpp

Remove bidir_vec_remove_edge

2006-02-27 14:33:49 +00:00

bundled_properties.cpp

Bundled properties now work with adjacency_list I/O

2006-01-06 14:01:55 +00:00

CMakeLists.txt

Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor

2008-11-01 13:15:41 +00:00

copy.cpp

Converted to Boost Software License, Version 1.0

2004-07-27 03:43:34 +00:00

csr_graph_test.cpp

Fix add_vertex and add_vertices when the CSR graph has vertex properties

2008-02-05 20:51:23 +00:00

cuthill_mckee_ordering.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

cycle_ratio_s382.90.dot

Maximum and minimum cycle ratio

2007-07-30 13:01:16 +00:00

cycle_ratio_tests.cpp

Fix the cycle ratio tests for real

2007-09-14 21:17:06 +00:00

dag_longest_paths.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

dfs_cc.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

dfs.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

dijkstra_cc.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

dijkstra_heap_performance.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

dominator_tree_test.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

edge_list_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

filter_graph_vp_test.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

filtered_graph_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

floyd_warshall_test.cpp

Fix blips in inspection report

2005-07-12 03:10:33 +00:00

graph_concepts.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

graph_type.hpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

graph.cpp

Strip off "Concept" suffix on concept checking classes.

2006-05-02 15:06:06 +00:00

graphml_test.cpp

Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267.

2008-09-04 19:49:49 +00:00

graphml_test.xml

Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267.

2008-09-04 19:49:49 +00:00

graphviz_test.cpp

Fixed up the testing for graph names.

2007-06-21 16:12:05 +00:00

gursoy_atun_layout_test.cpp

Fix blips in inspection report

2005-07-12 03:10:33 +00:00

is_straight_line_draw_test.cpp

Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections.

2008-10-04 22:49:18 +00:00

isomorphism.cpp

Stop using assert() in tests

2006-02-28 22:56:33 +00:00

Jamfile.v2

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

2008-11-03 15:35:58 +00:00

johnson-test.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

king_ordering.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

kolmogorov_max_flow_test.cpp

changed coloring to be consistent with edmunds_karp_max_flow

2007-03-11 11:56:10 +00:00

layout_test.cpp

Lots of portability fixes throughout the graph library

2005-04-06 03:48:20 +00:00

leda_graph_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

lvalue_pmap.cpp

Converted to Boost Software License

2005-03-24 15:10:49 +00:00

make_bicon_planar_test.cpp

Shortening file name of a graph test to < 32 characters

2007-11-07 02:30:38 +00:00

make_connected_test.cpp

merging planar graph algorithms into the BGL

2007-08-25 21:11:06 +00:00

make_maximal_planar_test.cpp

merging planar graph algorithms into the BGL

2007-08-25 21:11:06 +00:00

matching_test.cpp

fix due to renaming maximum_cardinality_matching.hpp

2006-12-14 01:01:26 +00:00

max_flow_test.cpp

Fixes #416

2008-01-26 18:35:59 +00:00

metric_tsp_approx.cpp

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

2008-11-03 15:35:58 +00:00

metric_tsp_approx.txt

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

2008-11-03 15:35:58 +00:00

named_vertices_test.cpp

Add support for named vertices in adjacency_list

2008-10-08 14:51:11 +00:00

parallel_edges_loops_test.cpp

merging planar graph algorithms into the BGL

2007-08-25 21:11:06 +00:00

property_iter.cpp

Strip off "Concept" suffix on concept checking classes.

2006-05-02 15:06:06 +00:00

r_c_shortest_paths_test.cpp

Resource-constrained shortest paths, from Michael Drexl

2008-04-22 12:24:25 +00:00

random_matching_test.cpp

fix due to renaming maximum_cardinality_matching.hpp

2006-12-14 01:01:26 +00:00

regression.cfg

small edit

2001-09-03 21:14:37 +00:00

relaxed_heap_test.cpp

fixed some minor issues

2005-02-08 12:46:40 +00:00

reverse_graph_cc.cpp

Don't dereference NULL pointers, even though the code will never run

2005-05-04 14:42:38 +00:00

sequential_vertex_coloring.cpp

Lots of portability fixes throughout the graph library

2005-04-06 03:48:20 +00:00

serialize.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

2007-11-05 21:43:24 +00:00

stanford_graph_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00

subgraph.cpp

Rename/remove some detail algorithms to avoid a conflict with the string algorithms library

2007-05-31 12:14:31 +00:00

transitive_closure_test2.cpp

added copyrights

2004-10-20 13:20:19 +00:00

transitive_closure_test.cpp

Cleaning up #includes to avoid errors on gcc 4.1 and above.

2007-11-19 15:28:26 +00:00

vector_graph_cc.cpp

Converted to Boost Software License

2005-03-24 14:54:12 +00:00