Jeremy Siek
56ea9ab04f
various small edits and fixes
...
[SVN r10804]
2001-08-07 20:13:14 +00:00
Jeremy Siek
fca2523c70
new file
...
[SVN r10803]
2001-08-07 20:12:44 +00:00
Jeremy Siek
f0b9143ff4
new file
...
[SVN r10802]
2001-08-07 18:06:21 +00:00
Jeremy Siek
fe0e452635
new file
...
[SVN r10801]
2001-08-07 17:47:12 +00:00
Darin Adler
1f770d8cd5
Spell things consistently. Add some bits of Mac stuff to the tests.
...
Use std::size_t where needed.
[SVN r10800]
2001-08-07 17:22:02 +00:00
Jeremy Siek
ca4b4c2b95
changed to use add_edge() instead of push_back()
...
[SVN r10740]
2001-08-03 18:29:50 +00:00
Jeremy Siek
7c4b90d3a5
added Vladimir's functions
...
[SVN r10739]
2001-08-03 18:29:12 +00:00
Jeremy Siek
df74e82f30
added workaround for abs
...
[SVN r10738]
2001-08-03 16:33:45 +00:00
Jeremy Siek
3be7ee713c
changed to use neighbor_bfs_visitor
...
[SVN r10737]
2001-08-02 16:27:04 +00:00
Jeremy Siek
8496830250
fixed the _visit() versions
...
[SVN r10736]
2001-08-02 16:26:38 +00:00
Jeremy Siek
1b2fdeaa9a
rolling back, splitting out the neighbor bfs
...
[SVN r10735]
2001-08-02 15:56:57 +00:00
Jeremy Siek
df57d4ff71
split from breadth_first_search.hpp
...
[SVN r10734]
2001-08-02 15:56:39 +00:00
Jeremy Siek
888fd95090
new file
...
[SVN r10723]
2001-07-30 15:33:28 +00:00
Jeremy Siek
cb8b64e33f
added neighbor_breadth_first_visit
...
[SVN r10722]
2001-07-30 15:30:31 +00:00
Jeremy Siek
f380608408
added comment about color initialization
...
[SVN r10721]
2001-07-30 15:30:04 +00:00
Jeremy Siek
c4c208cec5
new file
...
[SVN r10711]
2001-07-27 21:28:06 +00:00
Jeremy Siek
c609181bad
added neighbor_breadth_first_search
...
[SVN r10710]
2001-07-27 21:27:44 +00:00
Jeremy Siek
76de551288
added check for directed graph
...
[SVN r10709]
2001-07-27 14:26:08 +00:00
Jeremy Siek
637c6d4b63
fixed memory leak in ~adj_list_impl()
...
[SVN r10703]
2001-07-25 15:11:21 +00:00
Jeremy Siek
8aa0fb3e96
changed to const graph parameter for print_network()
...
[SVN r10702]
2001-07-25 14:58:20 +00:00
Jeremy Siek
565759091a
discussed ambiguity of back_edge for undirected graph
...
[SVN r10700]
2001-07-24 21:29:57 +00:00
Jeremy Siek
06984ec09b
added discussion of back_edge ambiguity in dfs
...
[SVN r10699]
2001-07-24 21:23:43 +00:00
Jeremy Siek
6f356bf76d
fix a memory leak
...
[SVN r10698]
2001-07-24 18:16:22 +00:00
Jeremy Siek
e415495f7a
updated to the file Boost.Test interface (had been using pre-review version)
...
[SVN r10697]
2001-07-23 18:07:05 +00:00
Jeremy Siek
2af0b6c3e9
[Francios Faure]
...
I have added a new functionality to adjacency_list_io: now it is possible to input/output subsets of properties. This is useful when the nodes and edges contain auxiliary data which is irrelevant in a description file.
[SVN r10666]
2001-07-19 15:30:00 +00:00
Jeremy Siek
d4d81791c3
new files, example of using adjacency_list I/O
...
[SVN r10665]
2001-07-19 13:20:54 +00:00
Jeremy Siek
b4cd14409b
added clear_out_edges()
...
[SVN r10663]
2001-07-18 22:49:33 +00:00
Jeremy Siek
ead0a2ab0c
fixed use of first_vertex_name_t
...
[SVN r10658]
2001-07-18 13:31:54 +00:00
Beman Dawes
0d06c41821
Change absolute URL's to relative
...
[SVN r10594]
2001-07-12 15:31:15 +00:00
Jeremy Siek
55cda1fbf2
fixed typo, an -> and
...
[SVN r10590]
2001-07-11 17:56:49 +00:00
Jeremy Siek
b97932bca6
added warning about how visitors are passed by value
...
[SVN r10589]
2001-07-11 17:54:23 +00:00
Jeremy Siek
dd69c282a0
fixed typo
...
[SVN r10583]
2001-07-10 17:34:52 +00:00
Jeremy Siek
5e537cd741
updated a comment in kevin_bacon
...
[SVN r10582]
2001-07-10 14:54:58 +00:00
Jeremy Siek
32166306cc
removed some refs to uniform cost search
...
[SVN r10581]
2001-07-10 14:54:31 +00:00
Jeremy Siek
10e4fe85dd
another use of Dijkstra's
...
[SVN r10580]
2001-07-10 14:48:27 +00:00
Jeremy Siek
55f4d9f571
brought some docs relating to Dijkstra's up to date
...
[SVN r10579]
2001-07-10 14:44:44 +00:00
Jeremy Siek
9c6f2e13b1
new file
...
[SVN r10578]
2001-07-10 14:25:15 +00:00
Jeremy Siek
d56e2dcca3
removed use of color_vec[0] to avoid problems when num_vertices(g) == 0
...
[SVN r10572]
2001-07-09 14:10:56 +00:00
Jeremy Siek
d3afb05747
fixed broken link
...
[SVN r10516]
2001-07-03 14:42:53 +00:00
Jeremy Siek
1ae3184d72
removed unused parameter
...
[SVN r10474]
2001-06-28 19:28:17 +00:00
Jeremy Siek
03c5d4bd5d
new file
...
[SVN r10473]
2001-06-28 19:21:47 +00:00
Jeremy Siek
3f2ba8e6c5
removed unused parameter
...
[SVN r10471]
2001-06-28 17:53:58 +00:00
Jeremy Siek
efb7469f57
fixed warning
...
[SVN r10470]
2001-06-28 17:45:06 +00:00
Jeremy Siek
1a0b0ad901
removed some unused parameters
...
[SVN r10469]
2001-06-28 17:44:18 +00:00
Jeremy Siek
71b616180a
fixed some g++ warnings, unused variables, etc.
...
[SVN r10467]
2001-06-28 17:29:46 +00:00
Jeremy Siek
310050bc6a
forgot to commit fix to the traversal_category
...
[SVN r10466]
2001-06-28 15:14:42 +00:00
Jeremy Siek
7c75d7dfce
fixed typo: discover_time -> discover_time_map
...
[SVN r10465]
2001-06-28 14:29:39 +00:00
Dave Abrahams
8235b88eed
untabified
...
[SVN r10356]
2001-06-18 13:13:35 +00:00
Jeremy Siek
02a997f4be
added some instructions
...
[SVN r10346]
2001-06-15 18:40:02 +00:00
Jeremy Siek
c2f7b66d73
example graph for min degree
...
[SVN r10345]
2001-06-15 18:35:13 +00:00
