boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 04:12:11 +00:00
Code Issues Projects Releases Wiki Activity
Files
develop
graph/doc
History
Andrea Cassioli 6df9717c84 Update doc/r_c_shortest_paths.html 
Co-authored-by: Jeremy W. Murphy <jeremy.william.murphy@gmail.com>
2025-07-17 11:28:45 +02:00
..
figs
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
stoer_wagner_imgs
Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien
2010-09-25 18:52:41 +00:00
acknowledgements.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
AddEdgeVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adjacency_iterator.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adjacency_list_traits.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adjacency_list.html
adjacency_list: Fix example broken link
2019-06-09 22:17:43 -03:00
adjacency_matrix.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
AdjacencyGraph.html
Fix minor typo in AdjacencyGraph docs
2020-03-17 16:31:08 +00:00
AdjacencyMatrix.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
astar_heuristic.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
astar_search.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
astar_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
AStarHeuristic.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
AStarVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
awpaper.sty
new file
2001-12-08 06:26:02 +00:00
bandwidth.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
BasicMatrix.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bc_clustering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bellman_ford_shortest.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bellman_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
BellmanFordVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
betweenness_centrality.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bfs_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
BFSVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bgl_named_params.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bgl-cover.jpg
new cover image, and added link to BGL book errata
2002-02-04 20:12:27 +00:00
bibliography.html
Update maximum_weighted_matching documentation
2025-01-13 21:35:19 +01:00
biconnected_components.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
biconnected_components.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
BidirectionalGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
boyer_myrvold.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
boykov_kolmogorov_max_flow.html
Fix typos. (#88)
2017-05-26 13:45:40 -06:00
breadth_first_search.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
breadth_first_visit.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
Buffer.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
BUILD_DOCS.sh
Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien
2010-09-25 18:52:41 +00:00
bundles.html
Fixed property name as per #6993; fixes #6993
2012-06-19 19:14:46 +00:00
challenge.html
fixed hyperlink for disjoint sets
2022-12-27 22:14:20 -05:00
circle_layout.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
cochet-terrasson98numerical.pdf
Shouldn't have modified the PDFs.
2019-05-02 16:37:09 -04:00
ColorValue.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
compressed_sparse_row.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
connected_components.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
constructing_algorithms.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
copy_graph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
cuthill_mckee_ordering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
cycle_canceling.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dag_shortest_paths.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dasdan-dac99.pdf
Make files not executable. (#69)
2016-07-16 17:05:54 -06:00
depth_first_search.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
depth_first_visit.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dfs_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
DFSVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dijkstra_shortest_paths_no_color_map.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dijkstra_shortest_paths.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dijkstra_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
DijkstraVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
directed_graph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
disjoint_sets_biblio.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
disjoint_sets.html
Update disjoint_sets.html
2024-09-12 09:51:00 +10:00
distance_recorder.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
edge_coloring.html
Typo fix in graph edge_coloring docs (#209)
2021-12-09 17:26:38 +11:00
edge_list.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
edge_predecessor_recorder.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
EdgeListGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
EdgeMutableGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
edmonds_karp_max_flow.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
eg1-iso.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
erdos_renyi_generator.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
EventVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
EventVisitorList.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
exception.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
faq.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
file_dependency_example.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
filtered_graph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
find_flow_cost.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
find_odd_cycle.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
floyd_warshall_shortest.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
fruchterman_reingold.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graph_coloring.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graph_concepts.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graph_theory_review.html
One more correction of "Elementary Graph Theory"
2019-12-03 16:13:54 +02:00
graph_traits.html
Clarify docs on what traversal category allowed
2022-07-18 22:54:03 -07:00
Graph.html
Clarify docs on what traversal category allowed
2022-07-18 22:54:03 -07:00
grid_graph_export_svg.sh
Replace /bin/bash with /bin/sh
2017-07-27 14:34:07 -06:00
grid_graph.html
Fixed wrong link in grid_graph documentation
2024-12-25 12:43:59 +01:00
gursoy_atun_layout.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
hawick_circuits.html
Do not use 'const' with value parameters
2023-03-09 21:26:33 -07:00
history.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
howard_cycle_ratio.html
Fix for a number of broken links.
2019-04-24 08:49:53 +02:00
IncidenceGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
incident.html
Fix minor doc typos (#270)
2021-12-09 17:22:10 +11:00
incremental_components.html
Fix broken link to disjoint_sets
2024-09-12 09:49:54 +10:00
index.html
fix graph library user manual links
2020-12-21 18:39:49 -08:00
inv_adjacency_iterator.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
is_bipartite.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
is_kuratowski_subgraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
is_straight_line_drawing.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
iscope99.pdf
Shouldn't have modified the PDFs.
2019-05-02 16:37:09 -04:00
iso-eg.dot
finished isomorphism
2001-12-09 16:50:45 +00:00
isomorphism-impl-v2.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
isomorphism-impl-v3.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
isomorphism-impl.pdf
Shouldn't have modified the PDFs.
2019-05-02 16:37:09 -04:00
isomorphism-impl.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
isomorphism.html
Invariant contiguous range requirement removal
2024-04-14 09:48:36 +02:00
IteratorConstructibleGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
johnson_all_pairs_shortest.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
jwebfrob.pl
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
kamada_kawai_spring_layout.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
kevin_bacon.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
KeyedUpdatableQueue.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
king_ordering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
known_problems.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
kruskal_min_spanning_tree.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
layout_tolerance.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
leda_conversion.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
lengauer_tarjan_dominator.htm
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
lgrind.sty
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
make_biconnected_planar.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
make_connected.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
make_maximal_planar.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
Makefile
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
math.sty
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
maximum_adjacency_search.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
maximum_matching.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
maximum_weighted_matching.html
Clarify algorithm doc after review
2025-01-31 08:29:08 +01:00
mcgregor_common_subgraphs.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
metric_tsp_approx.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
minimum_degree_ordering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
minimum_degree_ordering.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
Monoid.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
mungeaux.csh
new file
2001-12-04 01:29:42 +00:00
MutableGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
MutablePropertyGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
null_visitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
opposite.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
planar_canonical_ordering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
planar_face_traversal.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
planar_graphs.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
PlanarEmbedding.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
PlanarFaceVisitor.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
plod_generator.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
predecessor_recorder.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
prim_minimum_spanning_tree.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
profile.htm
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
property_map.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
property_put.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
property_writer.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
property.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
PropertyGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
PropertyTag.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
publications.html
Update publications.html
2024-09-22 12:22:44 -03:00
push_relabel_max_flow.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
python.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
quick_tour.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
r_c_shortest_paths.html
Update doc/r_c_shortest_paths.html
2025-07-17 11:28:45 +02:00
random_layout.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
random_spanning_tree.html
Fix minor doc typos (#270)
2021-12-09 17:22:10 +11:00
random.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
read_dimacs.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
read_graphml.html
Added support for reading reliably from files with more than one GraphML graph
2012-11-12 22:30:19 +00:00
read_graphml.rst
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
read_graphviz.html
Remove link against boost regex library, as normally it is header only when using C++ >= 11.
2023-12-08 00:00:37 +00:00
read_graphviz.rst
Remove link against boost regex library, as normally it is header only when using C++ >= 11.
2023-12-08 00:00:37 +00:00
reverse_graph.html
fix reverse graph example example broken link; fix rcsp functions parameters
2024-01-26 11:41:05 +01:00
sequential_vertex_coloring.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
sloan_ordering.htm
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
sloan_start_end_vertices.htm
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
small_world_generator.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
sorted_erdos_renyi_gen.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
sparse_matrix_ordering.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
stanford_graph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
stoer_wagner_min_cut.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
straight_line_drawing.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
strong_components.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
strong_components.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
subgraph.html
Fix subgraph usage example in the documentation.
2017-07-13 09:33:52 -07:00
successive_shortest_path_nonnegative_weights.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
table_of_contents.html
fix graph library user manual links
2020-12-21 18:39:49 -08:00
tc-out.gif
new files
2001-08-07 20:23:25 +00:00
tc.gif
new files
2001-08-07 20:23:25 +00:00
time_stamper.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
topological_sort.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
topology.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
transitive_closure.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
transitive_closure.w
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
transpose_graph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
trouble_shooting.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
tsp_tour_len_visitor.html
Reviewed and applied patch from #4004. Removed one ", which" change since
2010-03-15 11:00:35 +00:00
tsp_tour_visitor.html
Fixed syntax of copyright entities
2009-06-08 13:45:46 +00:00
TSPTourVisitor.html
Fixed syntax of copyright entities
2009-06-08 13:45:46 +00:00
two_graphs_common_spanning_trees.html
fix typos
2018-05-12 13:27:24 +08:00
undirected_dfs.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
undirected_graph.html
Fix for a number of broken links.
2019-04-24 08:49:53 +02:00
UpdatableQueue.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
users.html
Add pgRouting to Boost Graph Library Users
2021-11-12 09:49:11 -06:00
using_adjacency_list.html
Fix time complexity spec of vertex()
2024-12-08 11:37:24 +01:00
using_property_maps.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
VertexAndEdgeListGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
VertexListGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
VertexMutableGraph.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
vf2_sub_graph_iso.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
visitor_concepts.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
wavefront.htm
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
write_dimacs.html
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
write_graphml.html
Qualified calls to tie in documentation; fixes #9184
2013-10-01 18:12:50 +00:00
write_graphml.rst
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
write-graphviz.html
Fix dead links (#79)
2016-11-02 08:51:15 -06:00