2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Commit Graph

242 Commits

Author SHA1 Message Date
Jeremy Siek
1ea3cd7c9f update #include path to adjacency_iterator
[SVN r9267]
2001-02-19 05:27:56 +00:00
Jeremy Siek
b53ceab41a more from Andreas's patch
fixed it property map stuff


[SVN r9261]
2001-02-18 20:09:43 +00:00
Jeremy Siek
653aeaf9be applied Andreas's patch and added out_degree()
[SVN r9256]
2001-02-18 18:09:19 +00:00
Jeremy Siek
113f42064a some fixes from Rich
[SVN r9200]
2001-02-15 03:34:13 +00:00
Jeremy Siek
d368ee932e changes in graphviz, small fix to subgraph
[SVN r9175]
2001-02-12 20:51:10 +00:00
Jeremy Siek
643bbaaafb moved subgraph version of write_graphviz here
[SVN r9167]
2001-02-12 19:01:05 +00:00
Jeremy Siek
c73f757b5e new file
[SVN r9160]
2001-02-12 18:10:34 +00:00
Jeremy Siek
c67fd6fb60 Various fixes thanks to Lie-Quan
[SVN r9159]
2001-02-12 16:39:31 +00:00
Jeremy Siek
6554a1e32b fixed incomplete name change over for some template parameters
[SVN r9142]
2001-02-12 00:49:45 +00:00
Jeremy Siek
0b9b227105 updated for iterator_adaptor changes
[SVN r9141]
2001-02-12 00:36:32 +00:00
Jeremy Siek
4bfb9f8c8c updated for change in iterator adaptor
[SVN r9140]
2001-02-12 00:35:48 +00:00
Jeremy Siek
37436fb7d1 updated with respect to iterator_adaptor
[SVN r9139]
2001-02-12 00:21:20 +00:00
Jeremy Siek
fb1d480100 updated use of iterator_adaptor
[SVN r9138]
2001-02-11 23:55:07 +00:00
Jeremy Siek
f5e2426677 inlined detail::is_directed to avoid multiple-def problems
[SVN r9088]
2001-02-10 20:07:35 +00:00
Jeremy Siek
c423fe07e6 fixed create_subgraph()
[SVN r9086]
2001-02-10 19:26:00 +00:00
Jeremy Siek
067c5ad7bb the main graph is now responsible for the subgraph memory management
[SVN r9085]
2001-02-10 19:16:13 +00:00
Jeremy Siek
7c8ac36115 refer to policies in detail::
[SVN r9084]
2001-02-10 19:11:27 +00:00
Jeremy Siek
afdfa1a52f moved adjacency_iterator_generator out of the detail namespace
[SVN r9082]
2001-02-10 18:27:33 +00:00
Jeremy Siek
ebae5c8873 update for iterator_adaptor and make use of boost::detail::iterator_traits
[SVN r9080]
2001-02-10 18:20:41 +00:00
Jeremy Siek
8a03201821 iterator_adaptor update
[SVN r9079]
2001-02-10 18:17:45 +00:00
Jeremy Siek
e406d2fae7 cleaned up for public consumption
[SVN r9078]
2001-02-10 18:15:42 +00:00
Jeremy Siek
438b752fb4 moving out of detail
[SVN r9077]
2001-02-10 18:02:10 +00:00
Jeremy Siek
028a12ad27 #if'd out traversal_category stuff for now
[SVN r9075]
2001-02-10 17:06:17 +00:00
Jeremy Siek
b05969ef6a added is_directed()
[SVN r9074]
2001-02-10 17:05:32 +00:00
Jeremy Siek
e0f256559b updated to change in indirect_iterator
[SVN r9028]
2001-02-08 03:43:33 +00:00
Jeremy Siek
8f6db8c5ad fixed add_vertex() problem and updated to indirect_iterator_generator
[SVN r9014]
2001-02-07 22:22:44 +00:00
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