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

..

figs

Merge in Boost.Graph changes from RC_1_34_0 branch

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

acknowledgements.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

AddEdgeVisitor.html

merging planar graph algorithms into the BGL

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

adjacency_iterator.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

adjacency_list_traits.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

adjacency_list.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

adjacency_matrix.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

AdjacencyGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

AdjacencyMatrix.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

astar_heuristic.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

astar_search.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

astar_visitor.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

AStarHeuristic.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

AStarVisitor.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

awpaper.sty

new file

2001-12-08 06:26:02 +00:00

bandwidth.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

BasicMatrix.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

bc_clustering.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

bellman_ford_shortest.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

bellman_visitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

BellmanFordVisitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

betweenness_centrality.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

bfs_visitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

BFSVisitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

bgl_named_params.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

bgl-cover.jpg

new cover image, and added link to BGL book errata

2002-02-04 20:12:27 +00:00

bibliography.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

biconnected_components.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

biconnected_components.w

changes to some example file names

2001-11-01 17:13:28 +00:00

BidirectionalGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

boyer_myrvold.html

merging planar graph algorithms into the BGL

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

breadth_first_search.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

breadth_first_visit.html

Fix some documentation issues. Fixes #1655, fixes #1660

2008-03-17 17:34:46 +00:00

Buffer.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

bundles.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

challenge.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

circle_layout.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

cochet-terrasson98numerical.pdf

Maximum and minimum cycle ratio

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

ColorValue.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

compressed_sparse_row.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

connected_components.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

constructing_algorithms.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

copy_graph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

cuthill_mckee_ordering.html

Fix Cuthill-McKee documentation typos. Fixes #2131

2008-07-23 13:58:30 +00:00

dag_shortest_paths.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

dasdan-dac99.pdf

Maximum and minimum cycle ratio

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

default.css

Merge in Boost.Graph changes from RC_1_34_0 branch

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

depth_first_search.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

depth_first_visit.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

dfs_visitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

DFSVisitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

dijkstra_shortest_paths.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

dijkstra_visitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

DijkstraVisitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

distance_recorder.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

edge_list.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

EdgeListGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

EdgeMutableGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

edmonds_karp_max_flow.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

eg1-iso.cpp

Correct testing bugs:

2007-02-24 22:40:59 +00:00

erdos_renyi_generator.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

EventVisitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

EventVisitorList.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

exception.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

faq.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

file_dependency_example.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

filtered_graph.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

floyd_warshall_shortest.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

fruchterman_reingold.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

graph_coloring.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

graph_concepts.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

graph_theory_review.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

graph_traits.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

Graph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

gursoy_atun_layout.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

history.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

howard_cycle_ratio.html

Maximum and minimum cycle ratio

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

IncidenceGraph.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

incident.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

incremental_components.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

index.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

inv_adjacency_iterator.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

is_kuratowski_subgraph.html

merging planar graph algorithms into the BGL

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

is_straight_line_drawing.html

merging planar graph algorithms into the BGL

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

iscope99.pdf

trying to fix blank pdf

2001-01-13 17:05:37 +00:00

iso-eg.dot

finished isomorphism

2001-12-09 16:50:45 +00:00

isomorphism-impl-v2.w

Doug Gregor->Douglas Gregor

2004-07-25 02:59:30 +00:00

isomorphism-impl-v3.w

Doug Gregor->Douglas Gregor

2004-07-25 02:59:30 +00:00

isomorphism-impl.pdf

new file

2001-12-09 16:50:19 +00:00

isomorphism-impl.w

some fixes

2001-12-07 03:16:43 +00:00

isomorphism.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

IteratorConstructibleGraph.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

johnson_all_pairs_shortest.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

jwebfrob.pl

Merge in Boost.Graph changes from RC_1_34_0 branch

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

kamada_kawai_spring_layout.html

Point links to the pages that used to be in 'more' to the site.

2008-02-10 15:02:17 +00:00

kevin_bacon.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

king_ordering.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

known_problems.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

kolmogorov_max_flow.html

Fixes #416

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

kruskal_min_spanning_tree.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

layout_tolerance.html

Point links to the pages that used to be in 'more' to the site.

2008-02-10 15:02:17 +00:00

leda_conversion.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

lengauer_tarjan_dominator.htm

renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain

2006-12-14 02:08:04 +00:00

lgrind.sty

new files

2001-11-30 16:01:51 +00:00

make_biconnected_planar.html

merging planar graph algorithms into the BGL

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

make_connected.html

merging planar graph algorithms into the BGL

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

make_maximal_planar.html

merging planar graph algorithms into the BGL

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

Makefile

Merge in Boost.Graph changes from RC_1_34_0 branch

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

math.sty

some additions

2001-12-07 19:26:34 +00:00

maximum_matching.html

fix due to renaming maximum_cardinality_matching.hpp

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

metric_tsp_approx.html

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

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

minimum_degree_ordering.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

minimum_degree_ordering.w

blah

2001-08-17 18:07:57 +00:00

Monoid.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

mungeaux.csh

new file

2001-12-04 01:29:42 +00:00

MutableGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

MutablePropertyGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

null_visitor.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

opposite.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

planar_canonical_ordering.html

merging planar graph algorithms into the BGL

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

planar_face_traversal.html

merging planar graph algorithms into the BGL

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

planar_graphs.html

merging planar graph algorithms into the BGL

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

PlanarEmbedding.html

merging planar graph algorithms into the BGL

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

PlanarFaceVisitor.html

merging planar graph algorithms into the BGL

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

plod_generator.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

predecessor_recorder.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

prim_minimum_spanning_tree.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

profile.htm

Merge in Boost.Graph changes from RC_1_34_0 branch

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

property_map.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

property_writer.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

property.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

PropertyGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

PropertyTag.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

publications.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

push_relabel_max_flow.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

python.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

quick_tour.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

r_c_shortest_paths.html

Resource-constrained shortest paths, from Michael Drexl

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

random_layout.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

random.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

read_dimacs.html

Integrate Kolmogorov's max flow algorithm, from Stephan Diederich.

2006-11-20 23:42:44 +00:00

read_graphml.html

Fix some documentation issues. Fixes #1655, fixes #1660

2008-03-17 17:34:46 +00:00

read_graphml.rst

GraphML parser, from Tiago de Paula Peixoto

2007-01-29 22:14:41 +00:00

read_graphviz.html

Fix some documentation issues. Fixes #1655, fixes #1660

2008-03-17 17:34:46 +00:00

read_graphviz.rst

Merge in Boost.Graph changes from RC_1_34_0 branch

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

reverse_graph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

sequential_vertex_coloring.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

sloan_ordering.htm

Fix some documentation issues. Fixes #1655, fixes #1660

2008-03-17 17:34:46 +00:00

sloan_start_end_vertices.htm

Merge in Boost.Graph changes from RC_1_34_0 branch

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

small_world_generator.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

sorted_erdos_renyi_gen.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

sparse_matrix_ordering.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

stanford_graph.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

straight_line_drawing.html

merging planar graph algorithms into the BGL

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

strong_components.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

strong_components.w

changes to some example file names

2001-11-01 17:13:28 +00:00

subgraph.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

table_of_contents.html

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

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

tc-out.gif

new files

2001-08-07 20:23:25 +00:00

tc.gif

new files

2001-08-07 20:23:25 +00:00

time_stamper.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

topological_sort.html

Fix missing IncidenceGraph requirement in topoogical_sort. Fixes #1986

2008-07-06 18:55:34 +00:00

transitive_closure.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

transitive_closure.w

Removed tabs

2003-10-31 06:49:23 +00:00

transpose_graph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

trouble_shooting.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

tsp_tour_len_visitor.html

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

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

tsp_tour_visitor.html

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

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

TSPTourVisitor.html

Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,

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

undirected_dfs.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

users.html

Merge in Boost.Graph changes from RC_1_34_0 branch

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

using_adjacency_list.html

Corrected the documentation related to installing new internal property types.

2008-04-17 00:27:30 +00:00

using_property_maps.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

VertexAndEdgeListGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

VertexListGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

VertexMutableGraph.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00

visitor_concepts.html

Quote href values - our tools don't support unquoted values.

2008-05-11 13:49:20 +00:00

wavefront.htm

Merge in Boost.Graph changes from RC_1_34_0 branch

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

write_dimacs.html

Fix some documentation issues. Fixes #1655, fixes #1660

2008-03-17 17:34:46 +00:00

write_graphml.html

GraphML parser, from Tiago de Paula Peixoto

2007-01-29 22:14:41 +00:00

write_graphml.rst

GraphML parser, from Tiago de Paula Peixoto

2007-01-29 22:14:41 +00:00

write-graphviz.html

Link to people pages on the website, as they've been removed from the download.

2008-02-10 14:56:22 +00:00