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
|
4ab7a58de0
|
fixed compiler error with VERBOSE=1
[SVN r8766]
|
2001-01-25 04:54:10 +00:00 |
|
Jeremy Siek
|
c4886e3a2f
|
new file
[SVN r8762]
|
2001-01-24 22:43:08 +00:00 |
|
Jeremy Siek
|
cd02f9c2a3
|
new file
[SVN r8760]
|
2001-01-24 22:34:20 +00:00 |
|
Jeremy Siek
|
8f8fe50b93
|
changed max_flow.dat file to a more demanding example graph
[SVN r8756]
|
2001-01-24 16:54:31 +00:00 |
|
Jeremy Siek
|
9283cf2f26
|
fixed bug in converting preflow to flow
[SVN r8755]
|
2001-01-24 16:19:39 +00:00 |
|
Jeremy Siek
|
0d61d68ec5
|
working on filter graph and max flow
[SVN r8750]
|
2001-01-24 04:28:17 +00:00 |
|
Jeremy Siek
|
43d91e1160
|
new file
[SVN r8749]
|
2001-01-24 04:26:16 +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
|
4912f811de
|
version (2) and (3) now take a const graph
[SVN r8733]
|
2001-01-23 18:04:59 +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
|
9cd6e0909b
|
changed docs for get_property
[SVN r8723]
|
2001-01-22 21:46:40 +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
|
3c7f8e8389
|
finished max flow example
[SVN r8699]
|
2001-01-22 02:45:23 +00:00 |
|
Jeremy Siek
|
d6d4090450
|
Comeau fixes
[SVN r8691]
|
2001-01-21 21:00:10 +00:00 |
|
Jeremy Siek
|
dd5e92c262
|
removed unused variables
[SVN r8687]
|
2001-01-21 20:19:09 +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
|
d5530745fa
|
added property map checks for vertex_index and edge_index
into concept_checks.cpp
[SVN r8647]
|
2001-01-19 18:20:10 +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
|
f85a60382b
|
discover_vertex -> examine_vertex
[SVN r8634]
|
2001-01-18 04:04:58 +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
|
81d1a4eb72
|
got it working
[SVN r8629]
|
2001-01-17 19:02:25 +00:00 |
|
Jeremy Siek
|
a0201de5d1
|
new file
[SVN r8628]
|
2001-01-17 19:01:30 +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
|
c9bf3d72eb
|
new file, example use of bfs
[SVN r8621]
|
2001-01-16 20:24:22 +00:00 |
|
Jeremy Siek
|
b85839c838
|
new file
[SVN r8620]
|
2001-01-16 19:46:27 +00:00 |
|
Jeremy Siek
|
bda0391cf8
|
just use portable property stule in edge_property.cpp, and go back
to using vecS as edge list in max_flow.cpp, now that it is safe to
do so: edge properties no longer stored directly in the vector.
[SVN r8619]
|
2001-01-16 02:21:12 +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 |
|