graph

planar_input_graphs

…

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

…

adj_list_invalidation.cpp

Added missing copyright info for test files.

2009-04-15 12:24:21 +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_list_test.cpp

…

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

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

…

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

…

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

…

core_numbers_test.cpp

Revert "removed an unused function (#39 )"

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

csr_graph_test.cpp

Quiet an unused variable warning.

2016-04-23 22:17:49 -06:00

cuthill_mckee_ordering.cpp

…

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

…

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

dfs_cc.cpp

…

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

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

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

dijkstra_no_color_map_compare.cpp

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

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

…

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

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_type.hpp

…

graph.cpp

…

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

Revert "removed an unused function (#39 )"

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

Jamfile.v2

Add new strong components test to Jamfile from Alex Lauser.

2014-11-11 21:02:19 -07: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

…

labeled_graph.cpp

Merged change r75431 from trunk; refs #6112

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

layout_test.cpp

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

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

…

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

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

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

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

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

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

rcsp_custom_vertex_id.cpp

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

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

relaxed_heap_test.cpp

…

reverse_graph_cc.cpp

Removed redundant function_requires in test case

2012-01-15 23:59:39 +00: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

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

stoer_wagner_test.cpp

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

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

strong_components_test.cpp

Cleaned up the strong-components test.

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

subgraph_bundled.cpp

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

2012-05-26 18:23:01 +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 Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk

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

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

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

Revert "removed an unused function (#39 )"

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

weighted_graph.gr

Added METIS reader test from Nick Edmonds

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