graph/include/boost/graph
2019-04-24 08:49:53 +02:00
..
detail Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
planar_detail Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
property_maps Added new property map that returns a constant and eats writes 2012-11-27 22:12:39 +00:00
adj_list_serialize.hpp Added graph property to serialization, and made default graph property no_property to allow serialization; fixes #5310 2012-03-28 20:56:44 +00:00
adjacency_iterator.hpp Add dependency on missing deprecated header <boost/detail/iterator.hpp> 2016-10-31 15:41:30 -06:00
adjacency_list_io.hpp Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 2012-06-30 20:00:41 +00:00
adjacency_list.hpp Remove any support for slist, which is a deprecated gcc extension. (#73) 2016-10-31 16:43:12 -06:00
adjacency_matrix.hpp Merge pull request #101 from DanielaE/fix/no-iterator-inheritance 2018-10-15 08:34:53 +01:00
astar_search.hpp Fix memory access violations 2018-12-14 12:20:12 -05:00
bandwidth.hpp Fixed ith_bandwidth for directed graphs; changed bandwidth to use the graph edges rather than scanning the out edges of every vertex; other small fixes 2011-07-01 19:36:08 +00:00
bc_clustering.hpp bc_clustering: Remove an unused typedef. (#66) 2016-07-16 17:08:04 -06:00
bellman_ford_shortest_paths.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
betweenness_centrality.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
biconnected_components.hpp Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 2012-06-30 20:00:41 +00:00
bipartite.hpp Fix G++8 warnings: catch by reference and unused variables 2018-10-12 23:11:07 +03:00
boyer_myrvold_planar_test.hpp Fix memory access violations 2018-12-13 15:25:05 -05:00
boykov_kolmogorov_max_flow.hpp Applied patch from #7728 to fix B-K max-flow bug; fixes #7728; fixes #3468 2012-11-25 20:13:25 +00:00
breadth_first_search.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
bron_kerbosch_all_cliques.hpp Hyperlink DOIs against preferred resolver 2018-06-24 08:17:22 +02:00
buffer_concepts.hpp Match concept_def.hpp and concept_undef.hpp. 2015-05-21 10:37:26 +03:00
chrobak_payne_drawing.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
circle_layout.hpp Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies 2009-04-02 17:59:22 +00:00
closeness_centrality.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
clustering_coefficient.hpp Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare. 2012-05-18 04:44:04 +00:00
compressed_sparse_row_graph.hpp Removed use of "void" as property type to avoid errors in Clang; added static assertion to prevent this use in the future (it is broken anyway) 2013-08-26 04:11:49 +00:00
connected_components.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
copy.hpp couldn't infer unused template argument 2018-12-11 15:10:09 -05:00
core_numbers.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
create_condensation_graph.hpp Added boost:: to all uses of tie() to disambiguate from std version 2010-06-22 18:02:43 +00:00
cuthill_mckee_ordering.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
cycle_canceling.hpp Removing references and testing to relaxed heap; relaxed heap is now marked as depreciated. This is due to some testing failures and a lack of use of relaxed_heap. 2018-09-01 14:51:42 -04:00
dag_shortest_paths.hpp Applied patch from #5659, plus made similar changes to other algorithms that have inf parameters; did not add inf parameters to algorithms that did not already have them; fixes #5659 2011-07-07 21:07:41 +00:00
degree_centrality.hpp Applied fixed version of patch from #6293; fixes #6293 2011-12-18 21:09:34 +00:00
depth_first_search.hpp Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
dijkstra_shortest_paths_no_color_map.hpp Dijkstra uses std::plus 2019-03-08 17:56:20 +00:00
dijkstra_shortest_paths.hpp Dijkstra uses std::plus 2019-03-08 17:56:20 +00:00
dimacs.hpp fix visibility of exceptions within Boost.Graph 2018-09-25 11:05:31 +03:00
directed_graph.hpp Fixes bug 10449 (#57) 2016-04-23 16:15:42 -06:00
dll_import_export.hpp Merge 73299,73301,73308 from ^/trunk 2011-07-26 17:40:21 +00:00
dominator_tree.hpp Make lengauer_tarjan_dominator_tree use indexMap (#49) 2016-05-01 17:52:37 -06:00
eccentricity.hpp Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare. 2012-05-18 04:44:04 +00:00
edge_coloring.hpp Added edge coloring code from Maciej Piechotka; fixes #8317 2013-08-31 19:44:08 +00:00
edge_connectivity.hpp Added boost:: to all uses of tie() to disambiguate from std version 2010-06-22 18:02:43 +00:00
edge_list.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
edmonds_karp_max_flow.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
edmunds_karp_max_flow.hpp Fix #416 2008-12-06 09:10:20 +00:00
erdos_renyi_generator.hpp Fixed assert inspection issues in sequential BGL 2011-01-06 02:08:41 +00:00
exception.hpp fix visibility of exceptions within Boost.Graph 2018-09-25 11:05:31 +03:00
exterior_property.hpp fix comments about boost::detail::vector_matrix 2016-11-07 21:36:55 +09:00
filtered_graph.hpp 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-07-16 16:15:09 -06:00
find_flow_cost.hpp Fix #11374 and #12038: issues with find_flow_cost(), bundled properties and named parameters (#61) 2016-07-16 16:18:35 -06:00
floyd_warshall_shortest.hpp Applied fixed version of patch from #6293; fixes #6293 2011-12-18 21:09:34 +00:00
fruchterman_reingold.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
geodesic_distance.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
graph_archetypes.hpp Added null_vertex() required by Graph concept 2012-04-03 04:39:03 +00:00
graph_as_tree.hpp Remove BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 2013-10-11 23:15:00 +00:00
graph_concepts.hpp 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
graph_mutability_traits.hpp Redistributing mutability traits specializations to specific files in order 2009-05-20 17:07:49 +00:00
graph_selectors.hpp Replaced uses of ct_if and friends (based on pending/ct_if.hpp) with 2006-12-04 23:23:08 +00:00
graph_stats.hpp Merged r67041,67084,67110,67705-67706,67722,67724,67764 (bug fixes) from trunk, plus allowed Boost.Filesystem v2 to be used in boost/distributed/adjlist/serialization.hpp 2011-01-11 18:17:40 +00:00
graph_traits.hpp Added #define to detect recent modification 2013-06-29 19:12:52 +00:00
graph_utility.hpp Remove any support for slist, which is a deprecated gcc extension. (#73) 2016-10-31 16:43:12 -06:00
graphml.hpp Fix G++8 warnings: catch by reference and unused variables 2018-10-12 23:11:07 +03:00
graphviz.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
grid_graph.hpp Removed invalid templated friend definitions and fixed other bugs 2012-09-22 20:08:44 +00:00
gursoy_atun_layout.hpp Fix G++8 warnings: catch by reference and unused variables 2018-10-12 23:11:07 +03:00
hawick_circuits.hpp Fixed VC++ warning 2013-09-07 16:36:45 +00:00
howard_cycle_ratio.hpp Applied fixed version of patch from #6293; fixes #6293 2011-12-18 21:09:34 +00:00
incremental_components.hpp Added boost:: to all uses of tie() to disambiguate from std version 2010-06-22 18:02:43 +00:00
is_kuratowski_subgraph.hpp Fix typo; Refs #7511 2012-10-16 03:35:39 +00:00
is_straight_line_drawing.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
isomorphism.hpp Fix regressions & update .yml scripts 2018-12-19 23:32:51 -05:00
iteration_macros_undef.hpp Converted to Boost Software License 2005-03-24 15:10:49 +00:00
iteration_macros.hpp Reverting a block comment removal at jzmaddock's request. 2018-09-25 09:59:16 -04:00
johnson_all_pairs_shortest.hpp Flipped arguments to combine calls to match documentation; refs #8428 2013-04-11 17:19:38 +00:00
kamada_kawai_spring_layout.hpp Update kamada_kawai_spring_layout.hpp (#53) 2016-07-16 16:17:21 -06:00
king_ordering.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
kruskal_min_spanning_tree.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
labeled_graph.hpp Fix labeled_graph constructors (#58) 2016-04-23 20:08:52 -06:00
leda_graph.hpp Remove BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 2013-10-11 23:15:00 +00:00
lookup_edge.hpp Fixed missing #endif 2009-11-28 15:22:48 +00:00
loop_erased_random_walk.hpp fix visibility of exceptions within Boost.Graph 2018-09-25 11:05:31 +03:00
make_biconnected_planar.hpp 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
make_connected.hpp Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare. 2012-05-18 04:44:04 +00:00
make_maximal_planar.hpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
matrix_as_graph.hpp Inheriting std::iterator is deprecated in C++17 2018-04-14 18:11:05 +02:00
max_cardinality_matching.hpp Name VERTEX_STATE to anonymous enum; change brute-force verification to pre-computed answers comparison 2018-10-24 22:35:26 +09:00
maximum_adjacency_search.hpp Fix memory access violations 2018-12-13 15:25:05 -05:00
maximum_weighted_matching.hpp maximum_weighted_matching: change initialization order to suppress GCC warnings. 2019-01-23 19:30:42 +00:00
mcgregor_common_subgraphs.hpp Applied patch from #9229 to allow common subgraphs of size 1; fixes #9229 2013-10-11 14:32:02 +00:00
mesh_graph_generator.hpp Fixed assert inspection issues in sequential BGL 2011-01-06 02:08:41 +00:00
metis.hpp fix visibility of exceptions within Boost.Graph 2018-09-25 11:05:31 +03:00
metric_tsp_approx.hpp Fix a stack variable bound to member reference, a concept 2016-05-01 16:06:24 -06:00
minimum_degree_ordering.hpp Consolidate variable declaration & definition 2018-12-16 01:19:35 -05:00
named_function_params.hpp Fix regressions & update .yml scripts 2018-12-19 23:32:51 -05:00
named_graph.hpp Remove BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 2013-10-11 23:17:48 +00:00
neighbor_bfs.hpp Fixed argument order to get_param_type 2012-04-16 23:17:12 +00:00
numeric_values.hpp Fixed min/max inspection reports 2009-04-02 19:22:38 +00:00
one_bit_color_map.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
overloading.hpp Merged more changes from Parallel BGL 2009-04-01 18:07:00 +00:00
page_rank.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
planar_canonical_ordering.hpp Fix unused variable warning. 2016-04-23 22:25:57 -06:00
planar_face_traversal.hpp Merged in more trunk bug fixes for Boost.Graph and Boost.PropertyMap 2012-05-26 18:56:37 +00:00
plod_generator.hpp First batch of merges from Parallel BGL 2009-04-01 16:03:21 +00:00
point_traits.hpp Merged more changes from Parallel BGL 2009-04-01 18:07:00 +00:00
prim_minimum_spanning_tree.hpp Converted to Boost Software License 2005-03-24 14:54:12 +00:00
profile.hpp Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
properties.hpp update for ticket #12526 (#77) 2016-10-31 14:05:52 -06:00
property_iter_range.hpp Fixed inspection problems 2009-04-11 17:01:34 +00:00
push_relabel_max_flow.hpp Qualified more calls to tie; fixes #6112 2011-11-10 15:04:27 +00:00
r_c_shortest_paths.hpp Merge branch 'fix/replace-deprecated-allocator-members' of https://github.com/DanielaE/boost.graph into develop 2018-10-14 08:45:04 +01:00
random_layout.hpp Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies 2009-04-02 17:59:22 +00:00
random_spanning_tree.hpp Fix memory access violations 2018-12-14 12:20:12 -05:00
random.hpp random.hpp: weighted_random_out_edge(): Add missing return. (#74) 2016-08-09 19:51:39 -06:00
read_dimacs.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
relax.hpp Dijkstra uses std::plus 2019-03-08 17:56:20 +00:00
reverse_graph.hpp Add degree to reverse_graph (#78) 2016-10-31 14:03:54 -06:00
rmat_graph_generator.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
sequential_vertex_coloring.hpp 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
simple_point.hpp Update copyrights 2006-02-06 22:12:57 +00:00
sloan_ordering.hpp Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
small_world_generator.hpp Changed the default probability to the sorted_erdos_renyi_generator to 0.5 2009-07-07 13:02:32 +00:00
smallest_last_ordering.hpp Added simplified interfaces 2010-08-12 17:36:40 +00:00
ssca_graph_generator.hpp Merged in more changes from Parallel BGL 2009-04-03 00:23:42 +00:00
st_connected.hpp Merged more changes from Parallel BGL 2009-04-01 18:07:00 +00:00
stanford_graph.hpp Inheriting std::iterator is deprecated in C++17 2018-04-14 18:11:05 +02:00
stoer_wagner_min_cut.hpp Fix memory access violations 2018-12-13 15:25:05 -05:00
strong_components.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
subgraph.hpp Fix the copy constructor of the subgraph. 2018-10-18 03:06:14 -04:00
successive_shortest_path_nonnegative_weights.hpp Removing references and testing to relaxed heap; relaxed heap is now marked as depreciated. This is due to some testing failures and a lack of use of relaxed_heap. 2018-09-01 14:51:42 -04:00
tiernan_all_cycles.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
topological_sort.hpp Changed to BOOST_THROW_EXCEPTION (except in one test case) 2010-01-10 18:54:01 +00:00
topology.hpp Fixed up origin and extent computations in Fruchterman-Reingold layout 2009-10-08 17:57:19 +00:00
transitive_closure.hpp Remove reference from argument_type 2018-03-31 14:10:40 +01:00
transitive_reduction.hpp Fixed typo as suggested by Shaun Jackman 2011-02-19 04:17:48 +00:00
transpose_graph.hpp Converted to Boost Software License 2005-03-24 14:54:12 +00:00
tree_traits.hpp tree_traits: Add include for boost::tie(). 2016-07-14 18:10:16 +03:00
two_bit_color_map.hpp Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
two_graphs_common_spanning_trees.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
undirected_dfs.hpp Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 2012-04-16 23:12:50 +00:00
undirected_graph.hpp Add tests for member swap and fix undirected_graph<>::swap 2014-05-14 23:43:53 +08:00
use_mpi.hpp Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 2009-04-09 21:10:55 +00:00
vector_as_graph.hpp Inheriting std::iterator is deprecated in C++17 2018-04-14 18:11:05 +02:00
vertex_and_edge_range.hpp Removed tabs 2009-04-02 18:49:28 +00:00
vf2_sub_graph_iso.hpp VF2, fix assumption that index maps are default constructible. (#27) 2016-10-31 20:10:23 -06:00
visitors.hpp Graph: Remove obsolete MSVC version checks. 2013-09-26 09:41:38 +00:00
wavefront.hpp Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
write_dimacs.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00