boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-27 19:02:12 +00:00
Code Issues Projects Releases Wiki Activity
Files
9915f79681bbac738614008fa539a823aa36cf5b
graph/example
History
Douglas Gregor 9eb9501c27 boost/graph/cuthill_mckee_ordering.hpp: 
- Support for multiple components
  - Recast as invocation of breadth_first_search

boost/graph/king_ordering.hpp:
  - King's algorithm for sparse matrix ordering

boost/graph/detail/sparse_ordering.hpp:
  - Details for the sparse matrix ordering algorithms

libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
  - Usage examples for the sparse matrix ordering algorithms

libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
  - Updated documentation to reflect new implementations

libs/graph/doc/history.html, index_1_33_0.htm:
  - Announcements


[SVN r27907]
2005-04-01 20:18:45 +00:00
..
figs
new files
2001-11-03 04:54:54 +00:00
python
src/python/graphviz.cpp, src/python/module.cpp:
2005-03-30 23:35:21 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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
cc-internet.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
city_visitor.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +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
cuthill_mckee_ordering.cpp
boost/graph/cuthill_mckee_ordering.hpp:
2005-04-01 20:18:45 +00:00
cuthill_mckee_ordering.expected
recommit after docs->doc dir name change
2000-12-08 15:30:27 +00:00
cycle-file-dep2.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
cycle-file-dep.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
dag_shortest_paths.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +00:00
data1.txt
new files, example of using adjacency_list I/O
2001-07-19 13:20:54 +00:00
data2.txt
new files, example of using adjacency_list I/O
2001-07-19 13:20:54 +00:00
data3.txt
new files, example of using adjacency_list I/O
2001-07-19 13:20:54 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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
edmunds-karp-eg.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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
Use appropriate grid cell size
2004-10-28 15:31:42 +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
Jamfile
moved SGB and LEDA stuff to the end
2004-02-09 18:43:01 +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-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
boost/graph/cuthill_mckee_ordering.hpp:
2005-04-01 20:18:45 +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
kruskal-example.cpp
Converted to Boost Software License
2005-03-24 14:54:12 +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
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
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
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_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
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
new file
2001-05-06 17:36:17 +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
regression.cfg
moved a file to sgb-regression
2001-11-04 04:07:06 +00:00
regrtest.py
c++boost.gif -> boost.png replacement
2004-10-05 15:45:52 +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
sloan_ordering.cpp
Added copyright and untabified
2003-02-12 08:51:11 +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