Commit Graph

3406 Commits

Author SHA1 Message Date
Jeremy Siek
c4b46b14a1 added some functions
[SVN r8881]
2001-02-02 21:47:02 +00:00
Jeremy Siek
28ab969e24 added figures
[SVN r8880]
2001-02-02 21:42:52 +00:00
Jeremy Siek
324e2b5247 new file
[SVN r8878]
2001-02-02 21:34:58 +00:00
Jeremy Siek
20c3c22786 some new files
[SVN r8877]
2001-02-02 21:33:17 +00:00
Jeremy Siek
cadab548e8 new files
[SVN r8872]
2001-02-02 20:23:01 +00:00
Jeremy Siek
09f684d24e blah
[SVN r8866]
2001-02-02 19:51:34 +00:00
Jeremy Siek
5111085358 moved from above dir
[SVN r8865]
2001-02-02 19:37:42 +00:00
Jeremy Siek
10dc120342 moved to figs
[SVN r8864]
2001-02-02 19:37:15 +00:00
Jeremy Siek
77c862da72 new file
[SVN r8863]
2001-02-02 19:35:31 +00:00
Jeremy Siek
ad87ccbcea new file
[SVN r8862]
2001-02-02 18:58:59 +00:00
Jeremy Siek
02071c6f7c filtered_edge_graph -> filtered_graph
[SVN r8859]
2001-02-02 16:11:23 +00:00
Jeremy Siek
f4e797844a moved some files
[SVN r8858]
2001-02-02 16:09:13 +00:00
Jeremy Siek
382ffba2d9 changed name to filtered_graph, added vertex predicate
[SVN r8857]
2001-02-02 16:06:43 +00:00
Jeremy Siek
4a77da43cd new name for filtered_edge_graph, added vertex predicate
[SVN r8856]
2001-02-02 16:06:07 +00:00
Jeremy Siek
61632c8358 added design rationale
[SVN r8855]
2001-02-02 15:37:31 +00:00
Jeremy Siek
e342992729 added design rationale
[SVN r8854]
2001-02-02 15:30:33 +00:00
Jeremy Siek
694df0dfab added refinement from IncidenceGraph
[SVN r8853]
2001-02-02 15:23:26 +00:00
Jeremy Siek
f9feb604f8 changed to using enum vertex indices
[SVN r8852]
2001-02-02 04:41:38 +00:00
Jeremy Siek
b0dbc39dfc added some comments and a copyright
[SVN r8851]
2001-02-02 04:38:17 +00:00
Jeremy Siek
7aa8610f4d new file
[SVN r8845]
2001-02-01 21:27:45 +00:00
Jeremy Siek
d4d05e4578 added public parent() function
[SVN r8844]
2001-02-01 21:27:23 +00:00
Jeremy Siek
6bf1049b36 mostly working now, but only lightly tested
[SVN r8843]
2001-02-01 21:16:04 +00:00
Jeremy Siek
310da54aad specified vertex order for in-edges
[SVN r8842]
2001-02-01 20:24:47 +00:00
Jeremy Siek
277a3dc24e specified vertex ordering for in-edges and out-edges
[SVN r8841]
2001-02-01 20:21:58 +00:00
Jeremy Siek
d38cc95153 no change
[SVN r8840]
2001-02-01 20:13:48 +00:00
Jeremy Siek
0be673aaf7 specified out-edge ordering for undirected graphs
[SVN r8839]
2001-02-01 20:13:31 +00:00
Jeremy Siek
724c0ec33e added explanation of the semantics of add_edge() in the undirected graph
case


[SVN r8838]
2001-02-01 17:55:01 +00:00
Jeremy Siek
1ed4660eeb new file
[SVN r8823]
2001-01-31 02:26:16 +00:00
Jeremy Siek
f865949f88 switched to using namespace boost;
[SVN r8812]
2001-01-29 19:36:12 +00:00
Jeremy Siek
7e9bbc2dd0 new files
[SVN r8811]
2001-01-29 19:17:09 +00:00
Jeremy Siek
3e81c3d721 added default to adjacency_matrix_traits Directed parameter
[SVN r8809]
2001-01-29 17:52:07 +00:00
Jeremy Siek
b81c6a1295 added directed part of edge_iterator and fixed target()
[SVN r8807]
2001-01-28 21:28:57 +00:00
Jeremy Siek
375d4babf8 added checks for adjacency_matrix
[SVN r8805]
2001-01-28 02:35:46 +00:00
Jeremy Siek
60a5e33e58 cycle_edge -> non_tree_edge
[SVN r8804]
2001-01-28 02:34:55 +00:00
Jeremy Siek
1d6b555089 changed name of property to avoid clash
[SVN r8803]
2001-01-28 02:34:22 +00:00
Jeremy Siek
f0a69e09fc added constructor requirement to MutableGraph
[SVN r8802]
2001-01-28 02:25:44 +00:00
Jeremy Siek
9a2f59e810 changed #ifdef protect macro name to match file name
[SVN r8801]
2001-01-28 02:25:02 +00:00
Jeremy Siek
859c2cfe53 moved is_residual_edge predicate from edmunds_karp to filtered_edge_graph.hpp
[SVN r8800]
2001-01-28 02:23:59 +00:00
Jeremy Siek
20dedbca41 some KAI port fixes
[SVN r8799]
2001-01-28 02:23:09 +00:00
Jeremy Siek
e7a18e1974 cycle_edge -> non_tree_edge
[SVN r8798]
2001-01-28 02:22:42 +00:00
Jeremy Siek
2305f4d132 changing name of "cycle_edge" to "non_tree_edge" for BFSVisitor
[SVN r8797]
2001-01-28 02:21:49 +00:00
Jeremy Siek
e9ac0156c9 added note about add_vertex()
[SVN r8796]
2001-01-28 02:15:20 +00:00
Jeremy Siek
d9bf2c41e8 removed #include <cmath>, no longer needed
[SVN r8795]
2001-01-28 02:12:53 +00:00
Jeremy Siek
663ac09003 new graph class
[SVN r8794]
2001-01-28 02:12:02 +00:00
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