boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-09 23:22:11 +00:00
Code Issues Projects Releases Wiki Activity
Files
38aa3f34d854f2f5df185abdf6138af900f1a69e
graph/example
History
Jürgen Hunold 2555c89f91 Fix #416 
Merged revisions 42984,50137 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r42984 | noel_belcourt | 2008-01-26 19:35:59 +0100 (Sat, 26 Jan 2008) | 7 lines
  
  Fixes #416
  
  Fixed spelling of Jack Edmonds name and renamed files
  where necessary.  Updated the documentation as well.
  Tested changes by building/running tests in libs/graph/test.
........
  r50137 | jhunold | 2008-12-05 18:53:22 +0100 (Fri, 05 Dec 2008) | 3 lines
  
  Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox.
  Preparaion to fix #416
........


[SVN r50153]
2008-12-06 09:10:20 +00:00
..
figs
new files
2001-11-03 04:54:54 +00:00
accum-compile-times.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
actor_clustering.cpp
Minor fixes and better output
2004-12-02 16:29:55 +00:00
adj_list_ra_edgelist.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
adjacency_list_io.cpp
added copyrights
2004-10-20 13:20:19 +00:00
adjacency_list.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
adjacency_list.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
adjacency_matrix.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
astar-cities.cpp
Merge from graph_devel_1_33_0 branch
2004-10-27 14:38:15 +00:00
bcsstk01
example graph for min degree
2001-06-15 18:35:13 +00:00
bcsstk01.rsa
example graph for min degree
2001-06-15 18:35:13 +00:00
bellman_ford.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
bellman-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bellman-ford-internet.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs_basics.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
bfs_neighbor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs-example2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs-name-printer.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
bfs.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
biconnected_components.cpp
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
boost_web_graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
boost_web_graph.expected
updated diameter result
2002-08-06 15:51:39 +00:00
boost_web.dat
added property map checks for vertex_index and edge_index
2001-01-19 18:20:10 +00:00
bucket_sorter.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
canonical_ordering.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
cc-internet.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
city_visitor.cpp
Documentation and example patch from Andreas Scherer
2005-05-02 15:16:34 +00:00
components_on_edgelist.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
components_on_edgelist.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
concept_checks.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
connected_components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
connected_components.expected
work on connected components
2001-02-25 21:00:13 +00:00
connected-components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
container_gen.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
container_gen.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
copy-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
csr-example.cpp
Add dummy Directed parameter to the CSR graph
2006-03-09 20:06:23 +00:00
cuthill_mckee_ordering.cpp
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
cuthill_mckee_ordering.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
cycle_ratio_example.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
cycle-file-dep2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
cycle-file-dep.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
dag_shortest_paths.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
data1.txt
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
data2.txt
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
data3.txt
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
dave.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dave.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
default-constructor2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
default-constructor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dfs_basics.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
dfs_parenthesis.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dfs_parenthesis.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
dfs-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dfs-parenthesis.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dfs.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
dijkstra-example-listS.cpp
Work around MSVC6 bugs
2005-04-14 23:14:00 +00:00
dijkstra-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dijkstra.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
edge_basics.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edge_basics.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
edge_connectivity.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edge_iterator_constructor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edge_iterator_constructor.dat
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
edge_property.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edge_property.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
edge-connectivity.cpp
Fix #416
2008-12-06 09:10:20 +00:00
edge-function.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edge-iter-constructor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
edmonds-karp-eg.cpp
Fix #416
2008-12-06 09:10:20 +00:00
exterior_properties.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
exterior_properties.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
exterior_property_map.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
exterior_property_map.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
family_tree.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
family-tree-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
fibonacci_heap.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
fibonacci_heap.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
file_dependencies.cpp
Remove a tab.
2007-01-07 22:21:57 +00:00
file_dependencies.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
filtered_graph_edge_range.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
filtered_graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
filtered_graph.expected
moved some files
2001-02-02 16:09:13 +00:00
filtered_vec_as_graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
filtered-copy-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
fr_layout.cpp
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
gerdemann.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
gerdemann.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
girth.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
graph_as_tree.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
graph_property.cpp
added copyrights
2004-10-20 13:20:19 +00:00
graph-assoc-types.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
graph-property-iter-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
graphviz_example.dot
Broken example...
2005-02-09 15:26:07 +00:00
graphviz_test.dot
fix from Rich
2001-02-15 03:35:17 +00:00
graphviz.cpp
New GraphViz example
2005-02-09 15:05:58 +00:00
in_edges.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
in_edges.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
incremental_components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
incremental_components.expected
moved concept checking stuff from example/ to test/ directory
2001-02-26 18:12:20 +00:00
incremental-components-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
interior_pmap_bundled.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
interior_property_map.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
interior_property_map.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
iohb.c
added copyrights
2004-10-20 13:20:19 +00:00
iohb.h
added copyrights
2004-10-20 13:20:19 +00:00
isomorphism.cpp
Converted to Boost Software License, Version 1.0
2004-07-26 00:32:12 +00:00
iteration_macros.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
iterator-property-map-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
johnson-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
johnson.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
kevin_bacon.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
kevin-bacon2.cpp
Remove tabs.
2006-08-29 20:55:58 +00:00
kevin-bacon2.dat
updated version of the kevin bacon example to use serialization
2006-01-06 21:44:58 +00:00
kevin-bacon2.expected
blah
2006-01-06 22:09:01 +00:00
kevin-bacon.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
kevin-bacon.dat
updates to sync with the BGL book
2003-10-20 15:18:32 +00:00
king_ordering.cpp
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
knights_tour.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
knights-tour.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
kolmogorov-eg.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
kruskal-example.cpp
Fix blips in inspection report
2005-07-12 03:10:33 +00:00
kruskal-telephone.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
kruskal.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
kuratowski_subgraph.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
last-mod-time.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
leda-concept-check.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
leda-graph-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
leda-regression.cfg
new lists
2001-11-04 03:21:28 +00:00
loops_dfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
make_biconnected_planar.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
make_connected.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
make_maximal_planar.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
makefile-dependencies.dat
various fixes
2001-11-01 20:30:32 +00:00
makefile-target-names.dat
various fixes
2001-11-01 20:30:32 +00:00
matching_example.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow2.dat
added tests that exhibit bug from Pavel
2002-11-05 17:57:06 +00:00
max_flow3.dat
added tests that exhibit bug from Pavel
2002-11-05 17:57:06 +00:00
max_flow4.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow5.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow6.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow7.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow8.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow9.dat
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
max_flow.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
max_flow.dat
changed max_flow.dat file to a more demanding example graph
2001-01-24 16:54:31 +00:00
max_flow.expected
changed max_flow.dat file to a more demanding example graph
2001-01-24 16:54:31 +00:00
miles_span.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
miles_span.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
min_max_paths.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
minimum_degree_ordering.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
modify_graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
modify_graph.expected
new file
2001-01-10 04:15:07 +00:00
neighbor_bfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
ordered_out_edges.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
ordered_out_edges.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
ospf-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
parallel-compile-time.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
planar_face_traversal.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
prim-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
prim-telephone.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
prim.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
print-adjacent-vertices.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
print-edges.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
print-in-edges.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
print-out-edges.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
property_iterator.cpp
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
property-map-traits-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
push-relabel-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
put-get-helper-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
quick_tour.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
quick_tour.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
quick-tour.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
reachable-loop-head.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
reachable-loop-tail.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
read_graphviz.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
read_write_dimacs-eg.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
regression.cfg
Fix #416
2008-12-06 09:10:20 +00:00
remove_edge_if_bidir.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
remove_edge_if_bidir.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
remove_edge_if_dir.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
remove_edge_if_dir.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
remove_edge_if_undir.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
remove_edge_if_undir.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
reverse_graph.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
reverse-graph-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
roget_components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
scc.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
scc.dot
working version
2001-02-25 22:06:23 +00:00
sgb-regression.cfg
moved a file to sgb-regression
2001-11-04 04:07:06 +00:00
simple_planarity_test.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
sloan_ordering.cpp
Cleanup lots of inspection failures
2006-11-03 19:17:56 +00:00
straight_line_drawing.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
strong_components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
strong_components.expected
work on connected components
2001-02-25 21:00:13 +00:00
strong-components.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
subgraph_properties.cpp
added copyrights
2004-10-20 13:20:19 +00:00
subgraph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
subgraph.expected
new file
2001-02-04 03:13:40 +00:00
target-compile-costs.dat
various fixes
2001-11-01 20:30:32 +00:00
tc.dot
new file
2001-08-07 20:12:44 +00:00
test-astar-cities.dot
Merge from graph_devel_1_33_0 branch
2004-10-27 14:38:15 +00:00
topo_sort.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo_sort.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
topo-sort1.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo-sort2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo-sort-file-dep2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo-sort-file-dep.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo-sort-with-leda.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
topo-sort-with-sgb.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
transitive_closure.cpp
Converted to Boost Software License, Version 1.0
2004-07-26 00:32:12 +00:00
transpose-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
undirected_dfs.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
undirected.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
undirected.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
vector_as_graph.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
vector-as-graph.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
vertex_basics.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
vertex_basics.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
vertex-name-property.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
visitor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
visitor.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
write_graphviz.cpp
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00