Jeremy Siek
|
9283cf2f26
|
fixed bug in converting preflow to flow
[SVN r8755]
|
2001-01-24 16:19:39 +00:00 |
|
Jeremy Siek
|
92fb2b9965
|
changed name of maximum_flow to push_relabel_max_flow
[SVN r8740]
|
2001-01-23 19:17:15 +00:00 |
|
Jeremy Siek
|
fa7bd23cc2
|
new file
[SVN r8739]
|
2001-01-23 19:12:12 +00:00 |
|
Jeremy Siek
|
786a500615
|
added copyright
[SVN r8738]
|
2001-01-23 19:11:24 +00:00 |
|
Jeremy Siek
|
a1525a3cc3
|
finished
[SVN r8737]
|
2001-01-23 19:10:50 +00:00 |
|
Jeremy Siek
|
4d25336a81
|
removed cause of warnings for KCC
[SVN r8734]
|
2001-01-23 19:08:30 +00:00 |
|
Jeremy Siek
|
d7ebce6bd6
|
changed variant (2) and (3) to take a const graph
[SVN r8732]
|
2001-01-23 18:04:21 +00:00 |
|
Jeremy Siek
|
2e395b9db4
|
updated, added out_degree and num_vertices
[SVN r8731]
|
2001-01-23 18:02:36 +00:00 |
|
Jeremy Siek
|
09d50f47cd
|
new graph adaptor
[SVN r8729]
|
2001-01-23 17:09:43 +00:00 |
|
Jeremy Siek
|
5313b59936
|
moved adjacency_iterator implementation into a separate file
[SVN r8726]
|
2001-01-23 05:18:06 +00:00 |
|
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 |
|