2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Commit Graph

134 Commits

Author SHA1 Message Date
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
Jeremy Siek
fac92e19dc applied Scherer's patch to use the SGB headers with the PROTOTYPES patch
[SVN r8205]
2000-11-14 23:00:11 +00:00
Jeremy Siek
a62f21608d almost done!
[SVN r8200]
2000-11-13 15:02:05 +00:00
Jeremy Siek
f74a1c7b6a *** empty log message ***
[SVN r8199]
2000-11-12 23:43:29 +00:00
Jeremy Siek
8b11baa5cf making some changes with regards to the hi_pr.c implementation
[SVN r8198]
2000-11-12 23:42:35 +00:00
Jeremy Siek
d938af0404 more work on max-flow, getting closer to finishing
[SVN r8179]
2000-11-12 20:28:37 +00:00
Jeremy Siek
fe951bf5a6 Codewarrior 6.0 port
[SVN r8108]
2000-11-03 04:28:09 +00:00
Jeremy Siek
f9adb71cd1 port to Codewarrior 6.0
[SVN r8107]
2000-11-03 04:25:13 +00:00
Jeremy Siek
7fdab46254 added a couple utility functions
[SVN r8094]
2000-11-01 03:25:29 +00:00
Jeremy Siek
481faaf2f1 more edits
[SVN r8093]
2000-11-01 02:44:58 +00:00
Jeremy Siek
f93f19ca5b new file
[SVN r8076]
2000-10-31 16:52:53 +00:00
Jeremy Siek
4625439eb6 vc++ fixes
[SVN r8075]
2000-10-31 15:52:32 +00:00
Jeremy Siek
704c650dca fixed regression due to change in get_property(), needed to take address
[SVN r8074]
2000-10-31 15:15:10 +00:00
Jeremy Siek
7fc6dbd7ea fixed regression due to change in detail/adjacency_list.hpp
[SVN r8073]
2000-10-31 15:11:20 +00:00
Jeremy Siek
ca1e915097 make in_edges() work for undirected graphs
[SVN r8072]
2000-10-30 21:45:58 +00:00
Dave Abrahams
d3d3e514e8 Suppress unused argument warning
[SVN r8071]
2000-10-30 19:30:51 +00:00