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

Cleanup unused typedefs (gcc-4.8.2 c++0x).

2014-07-31 12:46:39 -06:00

adj_list_edge_list_set.cpp

Tests for EdgeListS=setS

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

adj_list_invalidation.cpp

Don't test adj_list_invalidation.cpp - it deliberately creates graphs in an invalid state which runtime-crash.

2019-01-22 19:18:08 +00:00

adj_list_loops.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

adj_matrix_cc.cpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

astar_search_test.cpp

Revert "removed an unused function (#39 )"

2016-04-26 10:54:43 -06:00

basic_planarity_test.cpp

Merged change r75431 from trunk; refs #6112

2011-11-13 06:10:55 +00:00

bellman-test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

betweenness_centrality_test.cpp

Fix G++8 warnings: catch by reference and unused variables

2018-10-12 23:11:07 +03:00

bfs_cc.cpp

Converted to Boost Software License

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

bfs.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

biconnected_components_test.cpp

Merged r75066, r75067, r75124, r75140, r75165, r75861, r75862, r75863, r75878, r75906, r75970, r75973, r75974, and r76394 from trunk

2012-01-15 23:52:45 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

clustering_coefficient.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

copy.cpp

Converted to Boost Software License, Version 1.0

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

core_numbers_test.cpp

Revert "removed an unused function (#39 )"

2016-04-26 10:54:43 -06:00

csr_graph_test.cpp

Include csr_graph_test.cpp in Jamfile.v2

2018-12-16 10:17: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_canceling_test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

cycle_ratio_s382.90.dot

Make files not executable. (#69 )

2016-07-16 17:05:54 -06:00

cycle_ratio_tests.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

cycle_test.hpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

dag_longest_paths.cpp

Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk

2012-05-26 18:23:01 +00:00

degree_centrality.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

delete_edge.cpp

I don't recall messing with these to make them auto, but they were auto. I've still been unable to reproduce the TravisCI errors, but this should still bring this branch closer to merging.

2018-09-22 21:25:21 -04:00

dfs_cc.cpp

Converted to Boost Software License

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

dfs.cpp

Revert "removed an unused function (#39 )"

2016-04-26 10:54:43 -06:00

dijkstra_cc.cpp

Added patch from Michael Hansen

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

dijkstra_heap_performance.cpp

Removing references and testing to relaxed heap; relaxed heap is now marked as depreciated. This is due to some testing failures and a lack of use of relaxed_heap.

2018-09-01 14:51:42 -04:00

dijkstra_no_color_map_compare.cpp

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

edge_list_cc.cpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

filter_graph_vp_test.cpp

Converted to Boost Software License

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

filtered_graph_cc.cpp

Add missing check for 'degree' in BidirectionalGraphConcept. Fix the concept checking class in the documentation for BidirectionalGraphConcept. Implementation of missing 'degree' function for filtered_graph. (#29 )

2016-04-23 12:27:51 -06:00

filtered_graph_properties_dijkstra.cpp

Merge 80908,80939,80957 from ^/trunk

2012-10-21 18:06:15 +00:00

find_flow_cost_bundled_properties_and_named_params_test.cpp

Fix #11374 and #12038 : issues with find_flow_cost(), bundled properties and named parameters (#61 )

2016-05-02 11:11:23 -06:00

finish_edge_bug.cpp

Add finish_edge test case from Alex Lauser.

2014-11-11 12:37:56 -07: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

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

graph_test.hpp

Move graph_test.hpp to test/ to avoid a dependency on Boost.Test

2018-10-12 22:15:17 +03:00

graph_type.hpp

Remove adj_list_test.cpp as it could never be portably run, replace with updated version of graph_type.hpp which tests all the same permutations that adj_list_test.cpp was intended to handle. Update Jamfile.v2 to run all the permutations.

2018-12-16 10:10:04 +00:00

graph.cpp

Conditionally replace deprecated/removed C++98 std::bind1st by std::bind, std::auto_ptr by std::unique_ptr, and std::random_shuffle by std::shuffle. (#89 )

2017-05-26 15:04:34 -06:00

graphml_test.cpp

Comparison of doubles in graphml_test.cpp in now done with some tolerance to rounding errors.

2014-09-29 11:08:23 +02:00

graphml_test.xml

Added reading of graph properties from graphml.

2014-09-26 16:28:22 +02:00

graphviz_test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

grid_graph_cc.cpp

Merged Boost.Graph changes from trunk

2012-09-28 18:34:12 +00:00

grid_graph_test.cpp

Merged Boost.Graph changes from trunk

2012-09-28 18:34:12 +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

hawick_circuits.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +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

Fix regressions & update .yml scripts

2018-12-19 23:32:51 -05:00

Jamfile.v2

Don't test adj_list_invalidation.cpp - it deliberately creates graphs in an invalid state which runtime-crash.

2019-01-22 19:18:08 +00:00

johnson-test.cpp

Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]).

2011-01-15 08:11:51 +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 change r75431 from trunk; refs #6112

2011-11-13 06:10:55 +00:00

layout_test.cpp

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +00:00

leda_graph_cc.cpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

lvalue_pmap.cpp

Converted to Boost Software License

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

make_bicon_planar_test.cpp

Merged change r75431 from trunk; refs #6112

2011-11-13 06:10:55 +00:00

make_connected_test.cpp

Fix a use of typename outside of template. Looks like a merge

2014-01-29 13:01:02 -07:00

make_maximal_planar_test.cpp

Merged change r75431 from trunk; refs #6112

2011-11-13 06:10:55 +00:00

mas_test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from trunk

2013-05-16 15:38:05 +00:00

matching_test.cpp

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +00:00

max_flow_algorithms_bundled_properties_and_named_params.cpp

Fix #11374 and #12038 : issues with find_flow_cost(), bundled properties and named parameters (#61 )

2016-05-02 11:11:23 -06: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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

mean_geodesic.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

metis_test.cpp

Merged in changes from trunk

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

metric_tsp_approx.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

metric_tsp_approx.graph

Renamed file to avoid problems with inspect tool

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

min_cost_max_flow_utils.hpp

Fix #11374 and #12038 : issues with find_flow_cost(), bundled properties and named parameters (#61 )

2016-05-02 11:11:23 -06:00

min_degree_empty.cpp

Fix minimum_degree_ordering

2018-11-23 01:18:28 -05: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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

property_iter.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

r_c_shortest_paths_test.cpp

Inappropriate overuse of 'typename' removed.

2018-09-05 14:35:26 -04: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

rcsp_custom_vertex_id.cpp

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +00:00

read_propmap.cpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

reverse_graph_cc.cpp

Add degree to reverse_graph (#78 )

2016-10-31 14:03:54 -06:00

sequential_vertex_coloring.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +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

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +00:00

stoer_wagner_test.cpp

Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.

2018-12-15 18:34:41 +00:00

strong_components_test.cpp

Cleaned up the strong-components test.

2014-11-11 11:09:39 +01:00

subgraph_add.cpp

Clang had some helpful warnings about typename usage which were applied.

2018-09-22 22:03:15 -04:00

subgraph_bundled.cpp

Move graph_test.hpp to test/ to avoid a dependency on Boost.Test

2018-10-12 22:15:17 +03: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

Fix the copy constructor of the subgraph.

2018-10-18 03:06:14 -04:00

successive_shortest_path_nonnegative_weights_test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

swap.cpp

Add tests for member swap and fix undirected_graph<>::swap

2014-05-14 23:46:25 +08:00

test_construction.hpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

test_destruction.hpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

test_direction.hpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

test_graph.hpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +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

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

test_properties.hpp

Qualify calling of as_const.

2017-02-04 13:27:07 +09:00

tiernan_all_cycles.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

transitive_closure_test2.cpp

Merged change r75431 from trunk; refs #6112

2011-11-13 06:10:55 +00:00

transitive_closure_test.cpp

Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

2013-09-21 20:17:00 +00:00

two_graphs_common_spanning_trees_test.cpp

Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap

2012-06-30 20:00:41 +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

undirected_dfs.cpp

Revert "removed an unused function (#39 )"

2016-04-26 10:54:43 -06:00

vector_graph_cc.cpp

Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293 ); refs #6293

2012-01-15 23:32:09 +00:00

vf2_sub_graph_iso_test_2.cpp

Made some of changes from #9246 : added new test case (modifying tests on callback usage to match current documentation); removed special-casing of empty graphs; added patch from #9246 for correct return values; did not make change to documentation suggested there since I chose to have the callback called even for empty graphs; fixes #9246

2013-10-17 02:51:14 +00:00

vf2_sub_graph_iso_test.cpp

Use std::mt19937 where available

2018-04-13 15:43:38 +01:00

weighted_graph.gr

Added METIS reader test from Nick Edmonds

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