boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity
Files
0960281a15aea9836763deaca87176ee9f8eee49
graph/test
History
Jeremiah Willcock 0dfbf04a75 Added generator_test from Nick Edmonds 
[SVN r52216]
2009-04-06 16:59:38 +00:00
..
planar_input_graphs
Renaming planar graph test files to under 32 characters each.
2007-11-06 13:55:05 +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
Fixing the graph type for listS tests.
2008-12-10 16:12:39 +00:00
adj_list_loops.cpp
Removing missing include header
2008-12-18 13:35:31 +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
Fixing #2550. Added a check for this condition in the test files.
2008-12-08 15:22:32 +00:00
all_planar_input_files_test.cpp
merging planar graph algorithms into the BGL
2007-08-25 21:11:06 +00:00
astar_search_test.cpp
Lots of portability fixes throughout the graph library
2005-04-06 03:48:20 +00:00
basic_planarity_test.cpp
merging planar graph algorithms into the BGL
2007-08-25 21:11:06 +00:00
bellman-test.cpp
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
betweenness_centrality_test.cpp
Prune back the betweenness centrality test graph size
2005-04-14 21:52:57 +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
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
bidir_remove_edge.cpp
Merge in Boost.Graph changes from RC_1_34_0 branch
2007-11-05 21:43:24 +00:00
bidir_vec_remove_edge.cpp
Remove bidir_vec_remove_edge
2006-02-27 14:33:49 +00:00
bron_kerbosch_all_cliques.cpp
Importing tests for all_cliques, all_cycles, and an eventual graph testing framework
2009-02-08 14:52:35 +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
Integrated degree centrality and test.
2009-02-08 15:34:25 +00:00
clustering_coefficient.cpp
Imported clustering coefficient, eccentricity and core numbers algorithms.
2009-02-08 15:57:41 +00:00
CMakeLists.txt
Added generator_test from Nick Edmonds
2009-04-06 16:59:38 +00:00
copy.cpp
Converted to Boost Software License, Version 1.0
2004-07-27 03:43:34 +00:00
core_numbers_test.cpp
Updating core_numbers from David Gleich.
2009-02-14 13:29:07 +00:00
csr_graph_test.cpp
Renamed some functions to work better on some compilers
2009-04-01 16:01:43 +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
Fixed inspection report problems
2009-01-21 18:59:38 +00:00
dag_longest_paths.cpp
Merge in Boost.Graph changes from RC_1_34_0 branch
2007-11-05 21:43:24 +00:00
degree_centrality.cpp
Integrated degree centrality and test.
2009-02-08 15:34:25 +00:00
dfs_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
dfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dijkstra_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
dijkstra_heap_performance.cpp
Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708
2009-01-27 19:59:40 +00:00
dimacs.cpp
Include correct headers for read_dimacs.hpp, fixing #2460. Added a compile
2008-11-03 15:50:29 +00:00
dominator_tree_test.cpp
Merge in Boost.Graph changes from RC_1_34_0 branch
2007-11-05 21:43:24 +00:00
eccentricity.cpp
Imported clustering coefficient, eccentricity and core numbers algorithms.
2009-02-08 15:57:41 +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 generator_test from Nick Edmonds
2009-04-06 16:59:38 +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
Fixed inspection report problems
2009-01-21 18:59:38 +00:00
graphml_test.xml
Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267.
2008-09-04 19:49:49 +00:00
graphviz_test.cpp
Fixed up the testing for graph names.
2007-06-21 16:12:05 +00:00
gursoy_atun_layout_test.cpp
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
index_graph.cpp
Integrating exterior property maps and closeness centraility.
2009-02-08 15:28:54 +00:00
is_straight_line_draw_test.cpp
Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections.
2008-10-04 22:49:18 +00:00
isomorphism.cpp
Stop using assert() in tests
2006-02-28 22:56:33 +00:00
Jamfile.v2
Added generator_test from Nick Edmonds
2009-04-06 16:59:38 +00:00
johnson-test.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
king_ordering.cpp
Merge in Boost.Graph changes from RC_1_34_0 branch
2007-11-05 21:43:24 +00:00
kolmogorov_max_flow_test.cpp
Hopefully fixed PGI regression test failure
2009-01-22 20:51:52 +00:00
layout_test.cpp
Fixed float->int warnings
2009-04-03 14:54:10 +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
Shortening file name of a graph test to < 32 characters
2007-11-07 02:30:38 +00:00
make_connected_test.cpp
merging planar graph algorithms into the BGL
2007-08-25 21:11:06 +00:00
make_maximal_planar_test.cpp
merging planar graph algorithms into the BGL
2007-08-25 21:11:06 +00:00
matching_test.cpp
fix due to renaming maximum_cardinality_matching.hpp
2006-12-14 01:01:26 +00:00
max_flow_test.cpp
Fixes #416
2008-01-26 18:35:59 +00:00
mean_geodesic.cpp
Importing geodesic distance module from SOC.
2009-02-08 15:40:33 +00:00
metric_tsp_approx.cpp
Make metric_tsp_approx test return 0, even if run incorrectly
2008-12-18 13:37:52 +00:00
metric_tsp_approx.txt
Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,
2008-11-03 15:35:58 +00:00
named_vertices_test.cpp
Fixed inspection report problems
2009-01-21 18:59:38 +00:00
parallel_edges_loops_test.cpp
merging planar graph algorithms into the BGL
2007-08-25 21:11:06 +00:00
property_iter.cpp
Strip off "Concept" suffix on concept checking classes.
2006-05-02 15:06:06 +00:00
r_c_shortest_paths_test.cpp
Resource-constrained shortest paths, from Michael Drexl
2008-04-22 12:24:25 +00:00
random_matching_test.cpp
fix due to renaming maximum_cardinality_matching.hpp
2006-12-14 01:01:26 +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 inspection report problems
2009-01-21 18:59:38 +00:00
stanford_graph_cc.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
subgraph_bundled.cpp
Fix: Avoid compiler warning if BOOST_NO_HASH is already defined.
2009-03-03 07:56:36 +00:00
subgraph.cpp
Rename/remove some detail algorithms to avoid a conflict with the string algorithms library
2007-05-31 12:14:31 +00:00
test_graphs.cpp
Importing tests for all_cliques, all_cycles, and an eventual graph testing framework
2009-02-08 14:52:35 +00:00
tiernan_all_cycles.cpp
Importing tests for all_cliques, all_cycles, and an eventual graph testing framework
2009-02-08 14:52:35 +00:00
transitive_closure_test2.cpp
added copyrights
2004-10-20 13:20:19 +00:00
transitive_closure_test.cpp
Cleaning up #includes to avoid errors on gcc 4.1 and above.
2007-11-19 15:28:26 +00:00
vector_graph_cc.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00