graph

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

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

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

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

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_ratio_s382.90.dot

Maximum and minimum cycle ratio

2007-07-30 13:01:16 +00:00

cycle_ratio_tests.cpp

Fixed uninitialized variable problem

2012-07-09 20:10:02 +00:00

dag_longest_paths.cpp

Fixed warnings

2012-03-25 05:00:36 +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

Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269

2012-04-16 23:12:50 +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

Removed unused type and variable

2012-03-25 05:00:52 +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

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

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

Made Graphviz reading into CSR graphs work for external properties only; refs #5442

2012-03-04 20:21:22 +00:00

grid_graph_cc.cpp

Applied fixed version of patch from #6293 ; fixes #6293

2011-12-18 21:09:34 +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

Fixed warnings

2012-03-25 01:38:29 +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

Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269

2012-04-16 23:12:50 +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

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

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

Fixed warnings

2012-03-24 23:35:23 +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

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

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

Applied fixed version of patch from #6293 ; fixes #6293

2011-12-18 21:09:34 +00:00

stoer_wagner_test.cpp

Removed use of Boost.Typeof to enhance portability; using Boost.ResultOf instead

2012-05-05 03:08:49 +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

Added boost:: to all uses of tie() to disambiguate from std version

2010-06-22 18:02:43 +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

Applied fixed version of patch from #6293 ; fixes #6293

2011-12-18 21:09:34 +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

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

Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269

2012-04-16 23:12:50 +00:00

vector_graph_cc.cpp

Applied fixed version of patch from #6293 ; fixes #6293

2011-12-18 21:09:34 +00:00

weighted_graph.gr

Added METIS reader test from Nick Edmonds

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