boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Code Issues Projects Releases Wiki Activity
286 Commits 115 Branches 134 Tags
13ddcb4eef45f3332da602436ff704c278ca7ffa
Commit Graph

159 Commits

Author SHA1 Message Date
Jeremy Siek
13ddcb4eef changed get_property return type to use graph_property 
[SVN r8721]
 2001-01-22 21:46:09 +00:00
Jeremy Siek
229e724e1f fixed more Comaeu problems 
[SVN r8712]
 2001-01-22 20:34:22 +00:00
Jeremy Siek
be00c4913d added out_degree() to IncidenceGraphConcept and in_degree() to 
BidirectionalGraphConcept


[SVN r8711]
 2001-01-22 17:16:08 +00:00
Jeremy Siek
cd99c65465 finished implementation of max flow 
[SVN r8700]
 2001-01-22 02:46:05 +00:00
Jeremy Siek
d6d4090450 Comeau fixes 
[SVN r8691]
 2001-01-21 21:00:10 +00:00
Jeremy Siek
0d49f17875 made private default cons, and added copy cons to output_iterator archetype, 
some indenting changes to container_traits


[SVN r8681]
 2001-01-21 18:50:42 +00:00
Jeremy Siek
d7bf176f41 added get() shortcut for edge_list to edge_list.hpp 
added ReadablePropertyGraphConcept to graph_concepts.hpp


[SVN r8646]
 2001-01-19 18:19:09 +00:00
Jeremy Siek
3571c728c2 removed unnecessary access of ::Directed type from edge_property_map 
[SVN r8644]
 2001-01-19 16:29:42 +00:00
Jeremy Siek
e44bd607c9 added get() function for edge_index property to edge_list classes 
[SVN r8643]
 2001-01-19 16:28:51 +00:00
Jeremy Siek
cb809502f8 added examine_vertex() to fill the old spot of discover_vertex() 
[SVN r8637]
 2001-01-18 04:07:48 +00:00
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