boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 20:22:09 +00:00
Code Issues Projects Releases Wiki Activity
466 Commits 115 Branches 134 Tags
fc8e4d8ffaa2fe35e3128345bc30e1940d87ceac
Commit Graph

466 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeremy Siek
fc8e4d8ffa working version 
[SVN r9332]
 2001-02-25 22:06:23 +00:00
Jeremy Siek
0f9043b2ee added strong components, changed connected_components 
[SVN r9331]
 2001-02-25 21:32:23 +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
18620374e9 work on connected components 
[SVN r9328]
 2001-02-25 21:00:13 +00:00
Jeremy Siek
81b9c05023 new file 
[SVN r9327]
 2001-02-25 20:56:16 +00:00
Jeremy Siek
a00f975f0f added docs from Andreas Scherer for Stanford GraphBase 
[SVN r9326]
 2001-02-25 20:16:42 +00:00
Jeremy Siek
754bf68739 first checkin of BGL interface to SGB documentation 
[SVN r9325]
 2001-02-25 20:08: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
bf40cfee24 add test for edge_length to the SGB section 
[SVN r9318]
 2001-02-23 15:35:42 +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
7e9e7069db graph_node to graph_vertex 
[SVN r9311]
 2001-02-22 04:18:29 +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
5707461397 added some property graph checks to stanford graph base 
[SVN r9262]
 2001-02-18 20:10:48 +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
c13d4c8017 removed bad size specifications from figures 
[SVN r9258]
 2001-02-18 19:10:11 +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
9420c5ef82 used -kb this time 
[SVN r9245]
 2001-02-17 22:01:23 +00:00
Jeremy Siek
19b9c60b0f removing again 
[SVN r9244]
 2001-02-17 22:00:36 +00:00
Jeremy Siek
97c6b57fbb re-added, this time using -ko flag 
[SVN r9242]
 2001-02-17 20:21:56 +00:00
Jeremy Siek
4abe5ed59a need to add in binary mode 
[SVN r9241]
 2001-02-17 20:17:53 +00:00
Jeremy Siek
06b6ee6849 added two workarounds 
[SVN r9212]
 2001-02-15 15:57:35 +00:00
Jeremy Siek
2924dd1086 fix from Rich 
[SVN r9202]
 2001-02-15 03:35:17 +00:00
Jeremy Siek
b06af1b71d fix from Rich Lee 
[SVN r9201]
 2001-02-15 03:34:45 +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
e2cda00cd7 graphviz changes 
[SVN r9174]
 2001-02-12 20:49:42 +00:00
Jeremy Siek
fa3090baa7 more changes 
[SVN r9173]
 2001-02-12 20:31:15 +00:00
Jeremy Siek
0facc36866 updated to changes in graphviz.hpp 
[SVN r9168]
 2001-02-12 19:05:20 +00:00
Jeremy Siek
643bbaaafb moved subgraph version of write_graphviz here 
[SVN r9167]
 2001-02-12 19:01:05 +00:00
Jeremy Siek
d58d53c73c moved write_graphviz() function to the graphviz.hpp header 
[SVN r9166]
 2001-02-12 19:00:32 +00:00
Jeremy Siek
3498b74625 this gets generated 
[SVN r9162]
 2001-02-12 18:21:02 +00:00
Jeremy Siek
ae7c6cdd96 new files 
[SVN r9161]
 2001-02-12 18:13:59 +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
e10a70cb34 < to &lt; 
[SVN r9089]
 2001-02-10 20:10:21 +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
199bf7e18b use new create_subgraph() 
[SVN r9087]
 2001-02-10 19:26:19 +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