boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Code Issues Projects Releases Wiki Activity
Files
affdd15565e47c020fc4ce8083a1d3ffc18775a7
graph/include/boost/graph
History
jzmaddock 084e55f5d5 Merge pull request #109 from katrinleinweber/resolve-DOIs-securely 
Hyperlink DOIs against preferred resolver
2018-10-12 18:41:29 +01:00
..
detail
Merge pull request #109 from katrinleinweber/resolve-DOIs-securely
2018-10-12 18:41:29 +01:00
planar_detail
Fix uninitialized variable by setting to null_vertex.
2014-11-18 20:14:26 -07: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
Remove depricated type_traits usage.
2015-07-21 18:54:48 +01:00
astar_search.hpp
Conditionally replace deprecated/removed C++98 std::bind1st by std::bind, std::auto_ptr by std::unique_ptr, and std::random_shuffle by std::shuffle. (#89)
2017-05-26 15:04:34 -06: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 visibility of exceptions within Boost.Graph
2018-09-25 11:05:31 +03:00
boyer_myrvold_planar_test.hpp
Some fixes for errors and warnings on HP cxx.
2007-09-22 17:41:18 +00: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
use graph_traits to access *_category types of a Graph (#54)
2016-04-23 16:31:01 -06: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
Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep
2018-10-06 19:03:11 +03:00
dijkstra_shortest_paths_no_color_map.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
dijkstra_shortest_paths.hpp
Merge branch 'develop' of https://github.com/anadon/graph into develop
2018-10-12 17:58:56 +01: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
Importing exterior_property framework and associated property map helpers.
2009-02-08 15:28:31 +00: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_test.hpp
Keeping tag values around to allow bundled properties
2012-03-29 18:42:53 +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 visibility of exceptions within Boost.Graph
2018-09-25 11:05:31 +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
Hyperlink DOIs against preferred resolver
2018-06-24 08:17:22 +02: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
Applied variant of patch from #7845; fixes #7845
2013-01-04 19:29:27 +00: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
Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare.
2012-05-18 04:44:04 +00:00
max_cardinality_matching.hpp
Fixed to work with self-loops
2013-05-20 21:33:31 +00:00
maximum_adjacency_search.hpp
Silencing some build warnings about a trivial faux pas
2018-09-14 14:45:11 -04: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
Fixed assert inspection issues in sequential BGL
2011-01-06 02:08:41 +00:00
named_function_params.hpp
Fix compiler error with release builds on VS2015 (#84)
2017-05-26 15:34:07 -06: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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00: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
First possible complete fixes for r_c_shortest_paths.
2018-09-11 17:00:43 -04: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
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00: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
Fixed relax logic to not write predecessor map unless distance was actually changed in memory (although this case will never be hit unless registers have extra precision compared to memory); fixes #7226
2012-09-22 19:32:32 +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
Fixed 32/64-bit size issues; fixes #8434
2013-04-13 18:20:16 +00: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
Compile the SGB examples. (#87)
2017-05-26 18:00:45 -06:00
stoer_wagner_min_cut.hpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00: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
Reinstate assert in subgraph.hpp.
2018-10-12 18:32:08 +01: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
Remove BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION
2013-10-11 23:15:00 +00: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
Added boost:: to all uses of tie() to disambiguate from std version
2010-06-22 18:02:43 +00:00
write_dimacs.hpp
Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986
2013-08-12 18:14:58 +00:00