graph

figs

new files

2001-11-03 04:54:54 +00:00

accum-compile-times.cpp

Fix unversioned VC++ checks

2002-07-13 12:26:19 +00:00

actor_clustering.cpp

Merged the well-tested algorithms on the graph_devel branch to trunk

2004-08-11 15:30:20 +00:00

adj_list_ra_edgelist.cpp

new file

2001-11-28 21:31:09 +00:00

adjacency_list_io.cpp

added copyrights

2004-10-20 13:20:19 +00:00

adjacency_list.cpp

changed to use bundled properties

2004-07-14 15:47:50 +00:00

adjacency_list.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

adjacency_matrix.cpp

vc++ workarounds

2001-04-27 15:58:57 +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

changed to use bundled properties

2004-07-14 16:13:49 +00:00

bellman-ford-internet.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

bfs_basics.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

bfs_neighbor.cpp

added #include <boost/graph/graph_utility.hpp>

2004-02-09 16:59:26 +00:00

bfs-example2.cpp

changed to bundled properties

2004-07-14 16:18:38 +00:00

bfs-example.cpp

Add missing include.

2003-05-20 05:09:55 +00:00

bfs-name-printer.cpp

changed to use bundled properties

2004-07-14 16:22:33 +00:00

bfs.cpp

Add missing include.

2003-05-20 05:09:55 +00:00

bfs.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

biconnected_components.cpp

Add missing includes.

2003-05-20 06:02:24 +00:00

boost_web_graph.cpp

move BOOST_USING_STD_MIN and _MAX and BOOST_PREVENT_MACRO_SUBSTITUTION to the config headers, remove boost/minmax.hpp, update coding guidelines

2004-07-02 01:21:32 +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

fixing VC++ compiler errors and warnings

2000-12-09 19:22:30 +00:00

cc-internet.cpp

removed unused variable

2004-02-09 18:27:27 +00:00

city_visitor.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

components_on_edgelist.cpp

*** empty log message ***

2001-11-03 01:46:24 +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

using default color map

2001-04-23 01:51:20 +00:00

connected_components.expected

work on connected components

2001-02-25 21:00:13 +00:00

connected-components.cpp

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +00:00

container_gen.cpp

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

container_gen.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

copy-example.cpp

various fixes

2001-11-01 20:30:32 +00:00

cuthill_mckee_ordering.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +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

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

cycle-file-dep.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

dag_shortest_paths.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +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

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

dave.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

default-constructor2.cpp

examples from the book

2001-11-01 16:56:10 +00:00

default-constructor.cpp

examples from the book

2001-11-01 16:56:10 +00:00

dfs_basics.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

dfs_parenthesis.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

dfs_parenthesis.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

dfs-example.cpp

Add missing includes.

2003-05-20 06:02:24 +00:00

dfs-parenthesis.cpp

*** empty log message ***

2001-11-03 06:20:59 +00:00

dfs.cpp

updated for named params

2001-04-23 18:08:39 +00:00

dfs.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

dijkstra-example-listS.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

dijkstra-example.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

dijkstra.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

edge_basics.cpp

fixing VC++ compiler errors and warnings

2000-12-09 19:22:30 +00:00

edge_basics.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

edge_connectivity.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +00:00

edge_iterator_constructor.cpp

added #include <boost/graph/graph_utility.hpp>

2004-02-09 16:59:26 +00:00

edge_iterator_constructor.dat

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

edge_property.cpp

Apply patch from Chuck Messenger to add missing 'typename's.

2003-05-19 05:14:46 +00:00

edge_property.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

edge-connectivity.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

edge-function.cpp

added #include <iostream>

2004-02-09 17:01:30 +00:00

edge-iter-constructor.cpp

removed some redundant files

2001-11-01 20:59:19 +00:00

edmunds-karp-eg.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

exterior_properties.cpp

work on connected components, and various fixes

2001-02-26 03:29:07 +00:00

exterior_properties.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

exterior_property_map.cpp

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +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

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +00:00

fibonacci_heap.cpp

Make the Graph library pass inspection

2004-09-13 15:36:39 +00:00

fibonacci_heap.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

file_dependencies.cpp

Synchronize example description with example code

2004-06-17 15:46:38 +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

Added copyright and untabified

2003-02-12 08:51:11 +00:00

filtered_graph.cpp

VC++ workaround

2001-04-24 02:20:19 +00:00

filtered_graph.expected

moved some files

2001-02-02 16:09:13 +00:00

filtered_vec_as_graph.cpp

new file

2003-09-26 22:12:27 +00:00

filtered-copy-example.cpp

new example

2002-02-28 20:37:14 +00:00

gerdemann.cpp

fixing VC++ compiler errors and warnings

2000-12-09 19:22:30 +00:00

gerdemann.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

girth.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

graph_as_tree.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

graph_property.cpp

added copyrights

2004-10-20 13:20:19 +00:00

graph-assoc-types.cpp

*** empty log message ***

2001-11-03 04:43:33 +00:00

graph-property-iter-eg.cpp

added #include <iostream>

2004-02-09 17:01:30 +00:00

graph.cpp

Spell things consistently. Add some bits of Mac stuff to the tests.

2001-08-07 17:22:02 +00:00

graphviz_test.dot

fix from Rich

2001-02-15 03:35:17 +00:00

graphviz.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +00:00

in_edges.cpp

fixing VC++ compiler errors and warnings

2000-12-09 19:22:30 +00:00

in_edges.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

incremental_components.cpp

added #include <boost/graph/graph_utility.hpp>

2004-02-09 17:50:41 +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

a few g++ fixes

2001-11-05 16:41:38 +00:00

interior_property_map.cpp

*** empty log message ***

2002-01-20 18:17:11 +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

new file

2001-12-05 03:40:43 +00:00

iterator-property-map-eg.cpp

*** empty log message ***

2001-11-03 04:43:33 +00:00

Jamfile

moved SGB and LEDA stuff to the end

2004-02-09 18:43:01 +00:00

johnson-eg.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +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

updates to sync with the BGL book

2003-10-20 15:18:32 +00:00

kevin-bacon.dat

updates to sync with the BGL book

2003-10-20 15:18:32 +00:00

knights_tour.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

knights-tour.cpp

examples from the book

2001-11-01 16:56:10 +00:00

kruskal-example.cpp

fixed size type issues

2004-02-09 18:35:04 +00:00

kruskal-telephone.cpp

fixed size type issues

2004-02-09 18:35:04 +00:00

kruskal.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

last-mod-time.cpp

added #include <iostream>

2004-02-09 18:39:36 +00:00

leda-concept-check.cpp

boost/graph/leda_graph.hpp:

2004-08-05 13:37:22 +00:00

leda-graph-eg.cpp

boost/graph/leda_graph.hpp:

2004-08-05 13:37:22 +00:00

leda-regression.cfg

new lists

2001-11-04 03:21:28 +00:00

loops_dfs.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +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

added tests that exhibit bug from Pavel

2002-11-05 17:57:06 +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

updated to change in prim interface

2001-11-01 23:23:29 +00:00

miles_span.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

min_max_paths.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

minimum_degree_ordering.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +00:00

modify_graph.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +00:00

modify_graph.expected

new file

2001-01-10 04:15:07 +00:00

neighbor_bfs.cpp

added #include <boost/graph/graph_utility.hpp>

2004-02-09 18:36:59 +00:00

ordered_out_edges.cpp

added MSVC version

2002-07-29 19:11:05 +00:00

ordered_out_edges.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

ospf-example.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

parallel-compile-time.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

prim-example.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

prim-telephone.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

prim.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

print-adjacent-vertices.cpp

added #include <fstream>

2004-02-09 18:37:33 +00:00

print-edges.cpp

added #include <iostream>

2004-02-09 18:39:36 +00:00

print-in-edges.cpp

added #include <iostream>

2004-02-09 18:39:36 +00:00

print-out-edges.cpp

added #include <iostream>

2004-02-09 18:39:36 +00:00

property_iterator.cpp

new file

2001-05-06 17:36:17 +00:00

property-map-traits-eg.cpp

added #include <iostream>

2004-02-09 18:39:36 +00:00

push-relabel-eg.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

put-get-helper-eg.cpp

*** empty log message ***

2001-11-04 00:26:55 +00:00

quick_tour.cpp

small style change

2002-07-17 13:23:17 +00:00

quick_tour.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

quick-tour.cpp

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +00:00

reachable-loop-head.cpp

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

reachable-loop-tail.cpp

*** empty log message ***

2001-11-04 00:26:55 +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

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +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

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +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

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +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

added version number test for BOOST_MSVC #if's

2002-07-13 17:21:37 +00:00

roget_components.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

scc.cpp

removed unused variable

2004-02-09 16:26:31 +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

replace tabs by proper number of spaces

2002-01-15 03:43:22 +00:00

strong_components.expected

work on connected components

2001-02-25 21:00:13 +00:00

strong-components.cpp

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +00:00

subgraph_properties.cpp

added copyrights

2004-10-20 13:20:19 +00:00

subgraph.cpp

replace tabs by proper number of spaces

2002-01-15 03:43:22 +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

Fix docs and example for topological_sort.

2003-01-28 16:56:02 +00:00

topo_sort.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

topo-sort1.cpp

fixes for KCC

2001-11-02 14:47:00 +00:00

topo-sort2.cpp

added #include <iostream>

2004-02-09 16:49:36 +00:00

topo-sort-file-dep2.cpp

int -> size_type

2004-02-09 18:25:32 +00:00

topo-sort-file-dep.cpp

int -> size_type

2004-02-09 18:25:32 +00:00

topo-sort-with-leda.cpp

examples from the book

2001-11-01 16:56:10 +00:00

topo-sort-with-sgb.cpp

iKCC fixes

2001-11-02 06:21:01 +00:00

transitive_closure.cpp

Converted to Boost Software License, Version 1.0

2004-07-26 00:32:12 +00:00

transpose-example.cpp

*** empty log message ***

2001-11-03 04:43:33 +00:00

undirected_dfs.cpp

doc/read-graphviz.html: refer to the right graphviz library

2003-07-16 04:43:15 +00:00

undirected.cpp

make sure #include <boost/config.hpp> comes first

2001-11-06 21:45:27 +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

added #include <iostream> // needed by graph_utility. -Jeremy

2004-02-09 16:55:51 +00:00

vertex_basics.cpp

fixing VC++ compiler errors and warnings

2000-12-09 19:22:30 +00:00

vertex_basics.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00

vertex-name-property.cpp

added #include <iostream>

2004-02-09 16:49:36 +00:00

visitor.cpp

added #include <boost/graph/graph_utility.hpp>

2004-02-09 16:52:10 +00:00

visitor.expected

recommit after docs->doc dir name change

2000-12-08 15:30:27 +00:00