graph

planar_input_graphs

Full merge from trunk at revision 41356 of entire boost-root tree.

2007-11-25 18:38:02 +00:00

prgen_input_graphs

Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien

2010-09-25 18:52:41 +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_invalidation.cpp

Added missing copyright info for test files.

2009-04-15 12:24:21 +00:00

adj_list_loops.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +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

Added graph properties to adjacency_matrix; fixed constructors to match documentation; fixes #875

2009-05-23 18:07:02 +00:00

all_planar_input_files_test.cpp

Merged more fixes from trunk; added is_sorted.hpp because that is needed for BGL fixes

2011-03-29 19:07:16 +00:00

astar_search_test.cpp

Merged r67703-67704,68155,69263,69629,69726 from trunk

2011-03-29 18:56:56 +00:00

basic_planarity_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

bellman-test.cpp

Fix blips in inspection report

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

betweenness_centrality_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +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

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

bidir_remove_edge.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

bidir_vec_remove_edge.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

bipartite_test.cpp

Applied changes r58876, r59133, r59134, r59628, r60078, r60079, r60126, r60127, r60196, r60197, r60198, r60365, r60366, r60384, r60385, r60472, r60485, r60610, r60611, r60651, r60769, r60770, r60899, r60900, r60916, r60919, r60920, r60958, r60998, r60999, r61000 from trunk, except for changes to <boost/detail/algorithm.hpp> which are waiting for Boost.Range algorithms to be merged; added find_if to <boost/detail/algorithm.hpp>

2010-04-02 15:25:11 +00:00

boykov_kolmogorov_max_flow_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

bron_kerbosch_all_cliques.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

bundled_properties.cpp

Bundled properties now work with adjacency_list I/O

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

closeness_centrality.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

clustering_coefficient.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

copy.cpp

Converted to Boost Software License, Version 1.0

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

core_numbers_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

csr_graph_test.cpp

Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember)

2010-10-05 17:42:47 +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

Full merge from trunk at revision 41356 of entire boost-root tree.

2007-11-25 18:38:02 +00:00

cycle_ratio_tests.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

dag_longest_paths.cpp

Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names

2009-04-07 01:28:38 +00:00

degree_centrality.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

dfs_cc.cpp

Converted to Boost Software License

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

dfs.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

dijkstra_cc.cpp

Added patch from Michael Hansen

2009-05-29 16:52:58 +00:00

dijkstra_heap_performance.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

dijkstra_no_color_map_compare.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

dimacs.cpp

Added missing copyright info for test files.

2009-04-15 12:24:21 +00:00

dominator_tree_test.cpp

Merged more changes from trunk, including r63643 (new patches for LLP64)

2010-07-05 16:40:23 +00:00

eccentricity.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +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

Ported bug fixes over from trunk

2009-01-31 20:06:23 +00:00

generator_test.cpp

Added copyright and license info

2009-04-06 20:48:42 +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

Full merge from trunk at revision 41356 of entire boost-root tree.

2007-11-25 18:38:02 +00:00

graphml_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

graphml_test.xml

Changed GraphML writer to escape strings; added test of this; fixes #2567

2009-05-23 17:16:20 +00:00

graphviz_test.cpp

Merged r66528,66559,66960,67010,67012,67033,67035,67038,67040,67069,67086,67723,67914 from trunk

2011-01-11 18:52:51 +00:00

grid_graph_cc.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

grid_graph_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

gursoy_atun_layout_test.cpp

Merged in commits on trunk mentioned in comments 1-32 of #3134 , plus r54059 not listed there; refs #3134

2009-06-18 19:34:25 +00:00

incremental_components_test.cpp

Merged in changes from trunk for Boost.Graph and Boost.PropertyMap. Includes

2009-10-15 20:40:46 +00:00

index_graph.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

is_straight_line_draw_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

isomorphism.cpp

Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names

2009-04-07 01:28:38 +00:00

Jamfile.v2

Merged r66528,66559,66960,67010,67012,67033,67035,67038,67040,67069,67086,67723,67914 from trunk

2011-01-11 18:52:51 +00:00

johnson-test.cpp

Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names

2009-04-07 01:28:38 +00:00

king_ordering.cpp

Merge in Boost.Graph changes from RC_1_34_0 branch

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

labeled_graph.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

layout_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +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

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

make_connected_test.cpp

Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names

2009-04-07 01:28:38 +00:00

make_maximal_planar_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

matching_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

max_flow_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

mcgregor_subgraphs_test.cpp

Merged r63657 from trunk

2010-07-05 15:38:37 +00:00

mean_geodesic.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

metis_test.cpp

Merged in changes from trunk

2009-08-08 18:19:53 +00:00

metric_tsp_approx.cpp

Merged more changes from trunk, including r63643 (new patches for LLP64)

2010-07-05 16:40:23 +00:00

metric_tsp_approx.graph

Renamed file to avoid problems with inspect tool

2009-04-18 17:53:12 +00:00

named_vertices_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

parallel_edges_loops_test.cpp

Merged more fixes from trunk; added is_sorted.hpp because that is needed for BGL fixes

2011-03-29 19:07:16 +00:00

property_iter.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

r_c_shortest_paths_test.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

random_matching_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

random_spanning_tree_test.cpp

Merged r71166, r71238, r71300, r71489, r71704, and r71929 from trunk

2011-06-01 16:58:36 +00:00

read_propmap.cpp

Added a test to verify a bug from Dmitry Bufistov. Built in some output to

2009-05-20 16:06:13 +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

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

stanford_graph_cc.cpp

Converted to Boost Software License

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

stoer_wagner_test.cpp

Removed Boost.Test #defines from test case

2011-01-11 19:00:35 +00:00

subgraph_bundled.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

subgraph_props.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

subgraph.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

test_construction.hpp

Merged in BGL, enable_if, and related changes from trunk: r67035, r57559, r72837, r73010, r73026, r72960, r73425, r73424, r73009, r73998, r73997, r73006, r73630, r73631, r73999, r73422, r73423, r73996, r71221

2011-08-23 18:26:46 +00:00

test_destruction.hpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

test_direction.hpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

test_graph.hpp

Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember)

2010-10-05 17:42:47 +00:00

test_graphs.cpp

Merged r64065 (fixes to implicit_graph example), r65199 and r65386 (documentation fixes), plus copied test_graphs.cpp from trunk

2010-10-05 18:06:09 +00:00

test_iteration.hpp

Added concept checks to the interface testing harness.

2009-05-20 16:54:46 +00:00

test_properties.hpp

Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember)

2010-10-05 17:42:47 +00:00

tiernan_all_cycles.cpp

Merged changes from trunk that are going into 1.42.0

2009-12-29 03:50:53 +00:00

transitive_closure_test2.cpp

added copyrights

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

transitive_closure_test.cpp

Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk

2010-07-03 18:37:39 +00:00

typestr.hpp

Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember)

2010-10-05 17:42:47 +00:00

vector_graph_cc.cpp

Converted to Boost Software License

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

weighted_graph.gr

Added METIS reader test from Nick Edmonds

2009-04-07 21:05:25 +00:00