boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 16:52:12 +00:00
Code Issues Projects Releases Wiki Activity
Files
8f3dd3a4f99949835bce7913720dae90330c3b97
graph/test
History
Steven Watanabe 8f3dd3a4f9 Fix search for SDB and LEDA. 
[SVN r75970]
2011-12-15 22:07:53 +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
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
Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
2009-11-11 02:59:25 +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
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
astar_search_test.cpp
Added includes of <utility> for Clang/libc++
2011-03-07 19:28:34 +00:00
basic_planarity_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
bellman-test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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 warnings
2009-11-10 16:54:01 +00:00
clustering_coefficient.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
copy.cpp
Converted to Boost Software License, Version 1.0
2004-07-27 03:43:34 +00:00
core_numbers_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
csr_graph_test.cpp
Adding graph properties to CSR graph. Updating tests.
2010-08-20 12:35:20 +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
Maximum and minimum cycle ratio
2007-07-30 13:01:16 +00:00
cycle_ratio_tests.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Fixed warnings
2009-11-10 16:54:01 +00:00
dfs_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
dfs.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
dijkstra_cc.cpp
Added patch from Michael Hansen
2009-05-29 16:52:58 +00:00
dijkstra_heap_performance.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
dijkstra_no_color_map_compare.cpp
Fixed header inclusion order
2010-06-26 00:42:15 +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 warnings
2009-11-10 16:54:01 +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
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
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
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
Put in more checks to avoid seg faults
2010-12-04 20:39:00 +00:00
grid_graph_cc.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
grid_graph_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
gursoy_atun_layout_test.cpp
Reduced test sizes and turned off result printing
2009-06-12 14:58:07 +00:00
incremental_components_test.cpp
Fixed deprecated header file
2009-09-09 21:28:25 +00:00
index_graph.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
is_straight_line_draw_test.cpp
Fixed warnings
2009-11-10 16:54:01 +00:00
isomorphism.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
Jamfile.v2
Fix search for SDB and LEDA.
2011-12-15 22:07:53 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
make_connected_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
make_maximal_planar_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
matching_test.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Removed using namespace that may be triggering ambiguity errors
2010-07-05 15:37:30 +00:00
mean_geodesic.cpp
Fixed warnings
2009-11-10 16:54:01 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Fixed warnings
2009-11-10 16:54:01 +00:00
parallel_edges_loops_test.cpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
property_iter.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
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
Fixed warnings
2009-11-10 16:54:01 +00:00
stanford_graph_cc.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
stoer_wagner_test.cpp
Using incantation from Boost.Math (test_laplace.cpp) to try to get Boost.Test linking to work
2010-12-07 17:35:24 +00:00
subgraph_bundled.cpp
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
test_construction.hpp
Qualified more calls to tie; fixes #6112
2011-11-10 15:04:27 +00:00
test_destruction.hpp
Fixed warnings
2009-11-10 16:54:01 +00:00
test_direction.hpp
Fixed warnings
2009-11-10 16:54:01 +00:00
test_graph.hpp
Implementing bundled properties for graph properties.
2010-08-06 18:13:16 +00:00
test_graphs.cpp
Adding graph properties to CSR graph. Updating tests.
2010-08-20 12:35:20 +00:00
test_iteration.hpp
Added concept checks to the interface testing harness.
2009-05-20 16:54:46 +00:00
test_properties.hpp
Implementing bundled properties for graph properties.
2010-08-06 18:13:16 +00:00
tiernan_all_cycles.cpp
Fixed warnings
2009-11-10 16:54:01 +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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
typestr.hpp
Adding graph properties to CSR graph. Updating tests.
2010-08-20 12:35:20 +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