Jeremy Siek
|
f0c68c9003
|
added #include of graph_selectors
[SVN r8793]
|
2001-01-27 21:21:36 +00:00 |
|
Jeremy Siek
|
c5ba516e61
|
new file
[SVN r8792]
|
2001-01-27 21:20:49 +00:00 |
|
Jeremy Siek
|
15b4af5e2b
|
no change
[SVN r8791]
|
2001-01-27 21:19:55 +00:00 |
|
Jeremy Siek
|
7523d6dc5d
|
moved has_property from here to boost/pending/property.hpp
[SVN r8790]
|
2001-01-27 18:14:21 +00:00 |
|
Jeremy Siek
|
cdb94cdbd5
|
moved has_property from detail/adjacency_list.hpp to here
[SVN r8789]
|
2001-01-27 18:13:55 +00:00 |
|
Jeremy Siek
|
f39d175888
|
simplified a bit and made it more generic
[SVN r8776]
|
2001-01-27 03:14:27 +00:00 |
|
Jeremy Siek
|
4015378172
|
fixed bug in the bidirectional remove_out_edge_if and
remove_in_edge_if. Needed to consider the without property case.
[SVN r8774]
|
2001-01-26 18:35:29 +00:00 |
|
Jeremy Siek
|
5d6cec7c5d
|
changed order of tree edge and discover vertex
[SVN r8769]
|
2001-01-25 21:18:49 +00:00 |
|
Jeremy Siek
|
cd02f9c2a3
|
new file
[SVN r8760]
|
2001-01-24 22:34:20 +00:00 |
|
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 |
|