2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Commit Graph

149 Commits

Author SHA1 Message Date
Jeremy Siek
19e37ef272 BFS added examine_vertex
[SVN r8635]
2001-01-18 04:06:40 +00:00
Jeremy Siek
77e8a3261b added on_examine_vertex
[SVN r8633]
2001-01-18 04:04:23 +00:00
Jeremy Siek
0ab1e60f23 discover_vertex() -> examine_vertex()
[SVN r8632]
2001-01-18 04:01:36 +00:00
Jeremy Siek
bc020d0f37 first discover_vertex needs to take s
[SVN r8627]
2001-01-17 18:54:56 +00:00
Jeremy Siek
8e736d3a5c indenting
[SVN r8626]
2001-01-17 18:14:06 +00:00
Jeremy Siek
ee9cb34524 untabify
[SVN r8625]
2001-01-17 05:53:23 +00:00
Jeremy Siek
25f755aa90 removed start_vertex()
[SVN r8624]
2001-01-17 05:53:22 +00:00
Jeremy Siek
d5efa4eac5 discovering vertex v now, not u
[SVN r8623]
2001-01-17 04:27:15 +00:00
Jeremy Siek
1e41917003 changed the location of discover_vertex
[SVN r8622]
2001-01-17 04:26:38 +00:00
Jeremy Siek
76a3eaf8b9 a little cleanup
[SVN r8618]
2001-01-16 02:17:18 +00:00
Jeremy Siek
bc4436fb64 still under construction
[SVN r8617]
2001-01-16 02:13:20 +00:00
Jeremy Siek
2d1c56c56b get property #ifdef's around the property_num stuff
[SVN r8616]
2001-01-16 02:11:38 +00:00
Jeremy Siek
a3f2c25bd9 *** empty log message ***
[SVN r8615]
2001-01-16 02:08:36 +00:00
Jeremy Siek
ac33db402e fixed vertices(), needed to return an sgb_vertex_iterator
[SVN r8609]
2001-01-15 22:54:20 +00:00
Jeremy Siek
07868b795a opps, property_num is needed
[SVN r8601]
2001-01-15 03:21:36 +00:00
Jeremy Siek
60ca63f417 fixed some warnings under g++
[SVN r8600]
2001-01-15 03:10:11 +00:00
Jeremy Siek
5ae3739a7b MIPSpro port
[SVN r8585]
2001-01-14 01:15:10 +00:00
Jeremy Siek
3640e80d37 fixes for SGI MIPSpro C++ and STLport. Mostly had to do with members
being compiled even when they are not called. Still need fixes for
iterator adaptors


[SVN r8583]
2001-01-13 21:51:14 +00:00
Jeremy Siek
38a3312384 no change
[SVN r8582]
2001-01-13 18:25:43 +00:00
Jeremy Siek
e6f1759887 added version 2 of add_vertex fo the vec_adj_list
[SVN r8581]
2001-01-13 18:25:24 +00:00
Jeremy Siek
df9b4add99 add_edge() now returns a valid edge descriptor whether or not the
edge is added


[SVN r8576]
2001-01-13 18:08:08 +00:00
Jeremy Siek
10de7f9078 added a property object version of add_vertex()
[SVN r8575]
2001-01-13 17:54:24 +00:00
Jeremy Siek
9176af4e92 fixed SGI MIPSpro problems
[SVN r8558]
2001-01-12 02:35:36 +00:00
Jeremy Siek
5ffd82ed12 fixed problem in remove_out_edges_if and remove_in_edges_if in the bidir
case, was deleting edge property objects prematurely


[SVN r8545]
2001-01-10 17:03:26 +00:00
Jeremy Siek
51dbf4868e untabified detail/adjacency_list.hpp
[SVN r8541]
2001-01-10 04:14:31 +00:00
Jeremy Siek
b2e9983a13 fixed bidir remove edge, and changed in_edges() to given better error
messages when used with directedS graph


[SVN r8539]
2001-01-10 00:29:55 +00:00
Jeremy Siek
1e5dcbdd06 fixed default constructor for bfs_visitor, etc.
[SVN r8511]
2001-01-03 16:23:43 +00:00
Jeremy Siek
48d486929f working on shortening symbol names
[SVN r8488]
2000-12-22 16:04:09 +00:00
Jeremy Siek
fd7f5d5a0e fixed edge_descriptor stability problem for case of EdgeList=vecS by
changing stored_edge_property to hold the properties object by auto_ptr
instead of by value


[SVN r8487]
2000-12-22 15:30:22 +00:00
Jeremy Siek
b19244f4f4 fixed mixup in edge direction
[SVN r8481]
2000-12-19 20:53:04 +00:00
Jeremy Siek
12719509b1 added nums for edge property enums
[SVN r8431]
2000-12-09 19:53:09 +00:00
Jeremy Siek
841bfb1a57 pending/concept_checks.hpp -> concept_check.hpp
[SVN r8417]
2000-12-09 15:36:46 +00:00
Jeremy Siek
1ae38456f5 put rand back in
[SVN r8390]
2000-12-05 16:00:37 +00:00
Jeremy Siek
4944df198e various changes, almost forgot to check in
[SVN r8379]
2000-12-03 06:20:23 +00:00
Jeremy Siek
6458c75bf3 fixed opposite, thanks Krishna!
[SVN r8378]
2000-12-03 02:10:48 +00:00
Jeremy Siek
30dd7b8d20 Andreas's Patch
[SVN r8323]
2000-11-25 16:00:25 +00:00
Jeremy Siek
644a810441 concept checking changes, and usage of concept changes
[SVN r8305]
2000-11-22 19:17:36 +00:00
Jeremy Siek
120fa133ed fixed some bugs in remove_in_edge_if(), yeah concept checks!
[SVN r8290]
2000-11-22 05:51:04 +00:00
Jeremy Siek
5b094135ed fixed problems with ucs_bfs_visitor, missing parameter var names
[SVN r8285]
2000-11-22 02:49:44 +00:00
Jeremy Siek
69020e939c concept checking changes
[SVN r8278]
2000-11-21 20:18:07 +00:00
Jeremy Siek
0a5c9360de some concept checking changes as per review comments
[SVN r8268]
2000-11-20 18:17:52 +00:00
Jeremy Siek
8011ce8473 minor edit
[SVN r8261]
2000-11-19 23:36:04 +00:00
Jeremy Siek
b5412619a1 changed initialization requirements for max flow, and changed read_dimacs
[SVN r8260]
2000-11-19 23:25:41 +00:00
Jeremy Siek
f43bf0b5dd more consistent variable naming, i -> u, j -> v
[SVN r8258]
2000-11-19 18:25:31 +00:00
Jeremy Siek
28479c122c readability improvements
[SVN r8257]
2000-11-19 17:36:42 +00:00
Jeremy Siek
0a8b1927ae minor edits
[SVN r8254]
2000-11-18 19:50:38 +00:00
Jeremy Siek
489a92cb4a a few minor edits
[SVN r8249]
2000-11-18 03:31:16 +00:00
Jeremy Siek
31f2bb360c fixed typo in edge_less(), thanks Krishna!
[SVN r8216]
2000-11-15 15:01:26 +00:00
Jeremy Siek
2f7b85f3a4 few edits
[SVN r8209]
2000-11-15 04:51:41 +00:00
Jeremy Siek
445f9c0c06 new file, used for max flow
[SVN r8207]
2000-11-15 04:47:30 +00:00