boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Code Issues Projects Releases Wiki Activity
Files
86bbbf563d1fe548dbc6bb327e74a5bef5160c30
graph/test
History
Jeremiah Willcock 332b49261c Fixed invalid uses of "typename" 
[SVN r86577]
2013-11-06 21:16:55 +00:00
..
planar_input_graphs
Renaming planar graph test files to under 32 characters each.
2007-11-06 13:55:05 +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
Removed incorrect tests
2012-03-25 04:58:58 +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
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
adj_list_test.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
adj_matrix_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +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
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
astar_search_test.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
basic_planarity_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
bellman-test.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
betweenness_centrality_test.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
bfs_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
bfs.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
biconnected_components_test.cpp
Refactored and added test graph from Andre Dau
2011-10-19 20:03:00 +00:00
bidir_remove_edge.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
bidir_vec_remove_edge.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
bipartite_test.cpp
Added bipartite graph algorithms from Matthias Walter
2010-03-11 16:56:01 +00:00
boykov_kolmogorov_max_flow_test.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
bron_kerbosch_all_cliques.cpp
Fixed warnings
2009-11-10 16:54:01 +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
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
clustering_coefficient.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
copy.cpp
Converted to Boost Software License, Version 1.0
2004-07-27 03:43:34 +00:00
core_numbers_test.cpp
Removed unused variable
2012-03-25 05:00:21 +00:00
csr_graph_test.cpp
Fixed warnings
2012-03-25 04:59: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
Attached patch from Piotr Wygocki for min-cost max-flow
2013-09-13 14:48:17 +00:00
cycle_ratio_s382.90.dot
Maximum and minimum cycle ratio
2007-07-30 13:01:16 +00:00
cycle_ratio_tests.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
cycle_test.hpp
Fixed ambiguous call
2013-09-06 03:54:57 +00:00
dag_longest_paths.cpp
Fixed warnings
2012-03-25 05:00:36 +00:00
degree_centrality.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
dfs_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
dfs.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
dijkstra_cc.cpp
Added patch from Michael Hansen
2009-05-29 16:52:58 +00:00
dijkstra_heap_performance.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
dijkstra_no_color_map_compare.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
dimacs.cpp
Added missing copyright info for test files.
2009-04-15 12:24:21 +00:00
dominator_tree_test.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
eccentricity.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
edge_list_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
filter_graph_vp_test.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
filtered_graph_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
filtered_graph_properties_dijkstra.cpp
Added test from Juergen Hunold
2012-10-11 16:45:33 +00:00
floyd_warshall_test.cpp
Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164
2009-01-27 18:48:09 +00:00
generator_test.cpp
Added copyright and license info
2009-04-06 20:48:42 +00:00
graph_concepts.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
grid_graph_cc.cpp
Checking multiple dimensionalities of graphs
2012-09-22 20:09:08 +00:00
grid_graph_test.cpp
Checking multiple dimensionalities of graphs
2012-09-22 20:09:08 +00:00
gursoy_atun_layout_test.cpp
Reduced test sizes and turned off result printing
2009-06-12 14:58:07 +00:00
hawick_circuits.cpp
Added Hawick circuits code from Louis Dionne; fixes #8433
2013-08-31 19:29:22 +00:00
incremental_components_test.cpp
Fixed deprecated header file
2009-09-09 21:28:25 +00:00
index_graph.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
is_straight_line_draw_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
isomorphism.cpp
Added test for Boost.Parameter version of isomorphism; fixed bugs that found
2012-04-16 18:44:36 +00:00
Jamfile.v2
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
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
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
layout_test.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
leda_graph_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
lvalue_pmap.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
make_bicon_planar_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
make_connected_test.cpp
Fixed invalid uses of "typename"
2013-11-06 21:16:55 +00:00
make_maximal_planar_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
mas_test.cpp
Fixed VC++ error
2013-04-14 03:49:56 +00:00
matching_test.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
max_flow_test.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
mcgregor_subgraphs_test.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
mean_geodesic.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
metis_test.cpp
Added assertion that input file was opened correctly
2009-07-29 12:49:44 +00:00
metric_tsp_approx.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +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
Attached patch from Piotr Wygocki for min-cost max-flow
2013-09-13 14:48:17 +00:00
named_vertices_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
parallel_edges_loops_test.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
property_iter.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
r_c_shortest_paths_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
random_matching_test.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
random_spanning_tree_test.cpp
Fixed C++0x array ambiguity
2011-04-10 20:01:06 +00:00
rcsp_custom_vertex_id.cpp
Applied patch from potato_research to add copyright notice
2013-09-05 19:48:31 +00:00
read_propmap.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +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
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
sequential_vertex_coloring.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
serialize.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
stanford_graph_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
stoer_wagner_test.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
subgraph_bundled.cpp
Fixed property map access
2012-03-25 05:00:05 +00:00
subgraph_props.cpp
Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
2009-11-11 02:59:25 +00:00
subgraph.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
successive_shortest_path_nonnegative_weights_test.cpp
Attached patch from Piotr Wygocki for min-cost max-flow
2013-09-13 14:48:17 +00:00
test_construction.hpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
test_destruction.hpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
test_direction.hpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
test_graph.hpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
test_graphs.cpp
Adding graph properties to CSR graph. Updating tests.
2010-08-20 12:35:20 +00:00
test_iteration.hpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +00:00
test_properties.hpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
tiernan_all_cycles.cpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00
transitive_closure_test2.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
transitive_closure_test.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
two_graphs_common_spanning_trees_test.cpp
Fixed inspect warnings and typos
2012-05-12 20:46:47 +00:00
typestr.hpp
Adding graph properties to CSR graph. Updating tests.
2010-08-20 12:35:20 +00:00
undirected_dfs.cpp
Removed uses of pointers as property maps from tests and examples
2013-09-12 15:14:36 +00:00
vector_graph_cc.cpp
Applied fixed version of patch from #6293; fixes #6293
2011-12-18 21:09:34 +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
Added patches from Flavio De Lorenzi; fixed HTML typo in VF2 documentation
2013-04-10 17:03:21 +00:00
weighted_graph.gr
Added METIS reader test from Nick Edmonds
2009-04-07 21:05:25 +00:00