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 Changed property lookup code to simplify graph implementations (remove most special-casing of bundled properties), made CSR graph work with non-bundled properties (probably), split named parameter algorithms to not use property map code 2012-03-25 21:03:59 +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 Fixed inspect warnings and typos 2012-05-12 20:46:47 +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 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +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 Enable visibility support. Refs #2114. 2011-07-23 09:24:35 +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 Fixing #4642. 2010-09-11 14:05:41 +00:00
edmonds_karp_max_flow.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +00:00
edmunds_karp_max_flow.hpp Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox. 2008-12-05 17:53:22 +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-04-23 12:27:51 -06:00
find_flow_cost.hpp Fix #11374 and #12038: issues with find_flow_cost(), bundled properties and named parameters (#61) 2016-05-02 11:11:23 -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 Applied fixed version of patch from #6293; fixes #6293 2011-12-18 21:09:34 +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 Fixed assert inspection issues in sequential BGL 2011-01-06 02:08:41 +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-05-01 15:42:15 -06:00
king_ordering.hpp Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +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 Qualified more calls to tie; fixes #6112 2011-11-10 15:04:27 +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 Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare. 2012-05-18 04:44:04 +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 Added boost:: to all uses of tie() to disambiguate from std version 2010-06-22 18:02:43 +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 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +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 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 2013-08-12 18:14:58 +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