boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Code Issues Projects Releases Wiki Activity
483 Commits 115 Branches 134 Tags
230e30aee34fbc469dacbeca2a8530c750fac2d5
Commit Graph

261 Commits

Author SHA1 Message Date
Jeremy Siek
230e30aee3 fixed g++ with STLport problem with source(std::pair<T,T>,G) 
[SVN r9354]
 2001-02-27 06:33:08 +00:00
Jeremy Siek
37f4440d1d fixed access of filter iterator policies type 
[SVN r9353]
 2001-02-27 06:14:02 +00:00
Jeremy Siek
243d74572e fixed access to filter iterator policies type 
[SVN r9352]
 2001-02-27 06:12:29 +00:00
Jeremy Siek
aa8e953574 new file 
[SVN r9346]
 2001-02-26 23:17:47 +00:00
Jeremy Siek
1df5e72394 more edits 
[SVN r9345]
 2001-02-26 23:17:15 +00:00
Jeremy Siek
41b167816f added degree_property_map 
[SVN r9342]
 2001-02-26 23:08:45 +00:00
Jeremy Siek
b2f02dfc15 stopped using fenced queue, just makes it harder to understand 
[SVN r9341]
 2001-02-26 21:49:19 +00:00
Jeremy Siek
e843876765 stanford graph update from Andreas 
renamed dynamic components to incremental components


[SVN r9338]
 2001-02-26 18:13:00 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
a5d2a5b391 added undirected graph 
[SVN r9334]
 2001-02-26 02:27:11 +00:00
Jeremy Siek
6cba5f9690 reorganizing connected components stuff 
[SVN r9330]
 2001-02-25 21:02:15 +00:00
Jeremy Siek
f568f28714 broke this up into several files, separated out strong components 
[SVN r9329]
 2001-02-25 21:01:06 +00:00
Jeremy Siek
ba3379e5f2 fixed adjacent_vertices() 
[SVN r9322]
 2001-02-24 20:58:29 +00:00
Jeremy Siek
fa461fe18a new file 
[SVN r9320]
 2001-02-24 07:31:37 +00:00
Jeremy Siek
c3530c9922 encorporated more changes from Andreas Scherer: 
(a) reduce code redundancy by applying some more preproc macros
(b) make some class definitions more consistent (in regard of "self",
    bool friends, and protected data members)
(c) hand over several sgb_edges by (const) reference instead of by value
(d) remove the compiler-dependency for __GNUC__

and made some more changes:

  - made sgb_edge_util_map a friend of sgb_edge, and put it inside
    a #if !defined(BOOST_NO_MEMBER_TEMPLATE_FRIENDS)
  - removed redundant inline's
  - changed passing by sgb_edge& to const sgb_edge& is a few places.
  - changed edge_length to edge_length_t so that the naming is
    consistent with the rest of the BGL.
  - added get()/put() shortcuts to sgb_edge_length_map


[SVN r9317]
 2001-02-23 15:35:00 +00:00
Jeremy Siek
5587566c0c added a constructor 
[SVN r9314]
 2001-02-23 00:58:05 +00:00
Jeremy Siek
81ba240349 changes for the all property and graphviz stuff 
[SVN r9310]
 2001-02-22 04:14:51 +00:00
Jeremy Siek
0310203b92 new file 
[SVN r9309]
 2001-02-22 04:13:27 +00:00
Jeremy Siek
81bb1d06c0 added GraphRef parameter to allow reverse_graph to be constant or mutable 
[SVN r9268]
 2001-02-19 05:42:46 +00:00
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