boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
403 Commits 115 Branches 134 Tags
86ef70716434ea1dabe2b6a25bb489e19793ebfe
Commit Graph

216 Commits

Author SHA1 Message Date
Jeremy Siek
86ef707164 added is_connected 
[SVN r8986]
 2001-02-06 19:40:26 +00:00
Jeremy Siek
06d42a60d7 changed is_descendant to use get() instead of op[] 
[SVN r8983]
 2001-02-06 19:02:24 +00:00
Jeremy Siek
647877fa4a color_traits 
[SVN r8982]
 2001-02-06 18:42:48 +00:00
Jeremy Siek
9ad28a9dfa changed to use color_traits 
[SVN r8981]
 2001-02-06 18:02:30 +00:00
Jeremy Siek
3a3fcb6c6a added buffer_archetype 
[SVN r8980]
 2001-02-06 18:02:07 +00:00
Jeremy Siek
fa3510315b added is_reachable (using dfs) 
[SVN r8976]
 2001-02-06 17:43:28 +00:00
Jeremy Siek
ffe084cded moved call to tree_edge before color gray for consistency with DFS 
[SVN r8969]
 2001-02-06 03:25:28 +00:00
Jeremy Siek
265a05b189 changed color access to use color_traits 
[SVN r8967]
 2001-02-06 02:03:51 +00:00
Jeremy Siek
022acc9531 added generate_random_graph 
[SVN r8966]
 2001-02-06 02:02:33 +00:00
Jeremy Siek
223399ed54 added some stuff to color_value_archetype 
[SVN r8960]
 2001-02-06 01:50:56 +00:00
Jeremy Siek
77e07e01c0 changed ColorValueConcept 
[SVN r8959]
 2001-02-06 01:50:31 +00:00
Jeremy Siek
1afa60a8c5 added template<> 
[SVN r8958]
 2001-02-06 01:42:17 +00:00
Jeremy Siek
1a23716343 new file 
[SVN r8956]
 2001-02-06 01:37:25 +00:00
Jeremy Siek
4a1e3392b9 added edge() function 
[SVN r8943]
 2001-02-05 16:52:31 +00:00
Jeremy Siek
6327cf5298 fixed edge_iter_policy and added in_edge_iter_policy 
[SVN r8910]
 2001-02-04 04:45:30 +00:00
Jeremy Siek
6f120cab78 added in_edges() 
[SVN r8909]
 2001-02-04 04:39:59 +00:00
Jeremy Siek
929df2bcdd got some property stuff working, and added children() 
[SVN r8894]
 2001-02-04 03:12:40 +00:00
Jeremy Siek
1bb18dfc5e moved graph_property to properties.hpp 
[SVN r8893]
 2001-02-04 03:11:42 +00:00
Jeremy Siek
1a58adf027 added graph_property traits class (moved from adjacency_list) 
[SVN r8892]
 2001-02-04 03:11:15 +00:00
Jeremy Siek
4d860edaa9 vec_adj_list_vertex_id_map is a read write property map, not lvalue 
[SVN r8891]
 2001-02-04 03:08:29 +00:00
Jeremy Siek
c4b46b14a1 added some functions 
[SVN r8881]
 2001-02-02 21:47:02 +00:00
Jeremy Siek
02071c6f7c filtered_edge_graph -> filtered_graph 
[SVN r8859]
 2001-02-02 16:11:23 +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
b0dbc39dfc added some comments and a copyright 
[SVN r8851]
 2001-02-02 04:38:17 +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
1ed4660eeb new file 
[SVN r8823]
 2001-01-31 02:26:16 +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
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
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
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