townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Douglas Gregor
aa3dcfb2e1 Add example for CSR graph 
[SVN r31880]
 2005-12-02 15:24:02 +00:00
Douglas Gregor
9be555c4f5 Do the complete Where Defined thing 
[SVN r31879]
 2005-12-02 14:13:52 +00:00
Douglas Gregor
8899a047d4 Discuss actual CSR format 
[SVN r31878]
 2005-12-02 14:12:44 +00:00
Douglas Gregor
6c93d9b187 Improve documentation for CSR graph 
[SVN r31877]
 2005-12-02 13:58:18 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
80147f664b Add support for internal properties to the CSR graph 
[SVN r31869]
 2005-12-01 20:55:37 +00:00
Douglas Gregor
7ae0a8d974 Move constructor parameter to match adjacency_list 
[SVN r31866]
 2005-12-01 18:28:51 +00:00
Douglas Gregor
549f85c80f Compressed sparse row graph type 
[SVN r31865]
 2005-12-01 18:24:00 +00:00
Rene Rivera
4df63cf4f3 Merge from RC_1_33_0. 
[SVN r31706]
 2005-11-19 20:40:20 +00:00
Rene Rivera
6466795448 Merge from RC_1_33_0. 
[SVN r31704]
 2005-11-19 19:56:13 +00:00
Douglas Gregor
4373b57677 Fix typos 
[SVN r31147]
 2005-09-29 13:36:46 +00:00
Douglas Gregor
97e891fee0 Use named parameters where appropriate 
[SVN r31132]
 2005-09-27 14:01:18 +00:00
Jeremy Siek
cd346002ea changed some stuff, rearranged and added example 
[SVN r31022]
 2005-09-18 15:18:19 +00:00
Aaron Windsor
48577cde2f Added external vertex index maps to two function calls where they were missing. 
[SVN r31015]
 2005-09-17 16:00:55 +00:00
Jeremy Siek
0a4891fcf0 added notes about vertex_index default 
[SVN r30998]
 2005-09-15 15:38:21 +00:00
Jeremy Siek
91e1935e1d added note about default for vertex_index 
[SVN r30997]
 2005-09-15 15:21:04 +00:00
Jeremy Siek
8fe7018793 fixed range 
[SVN r30995]
 2005-09-15 14:22:23 +00:00
Douglas Gregor
85e1d7e344 Remove unnecessary typename 
[SVN r30990]
 2005-09-15 02:05:00 +00:00
Aaron Windsor
ca5bbacc2e Made a few cosmetic changes to the code and simplified the loop that walks up blossoms to find nearest common ancestors. 
[SVN r30987]
 2005-09-14 16:53:18 +00:00
Douglas Gregor
b48254406d Add visitor and named parameter support to biconnected_componnets, from Janusz Piwowarski 
[SVN r30919]
 2005-09-12 15:25:09 +00:00
Douglas Gregor
49ca29e905 Always use log2 
[SVN r30916]
 2005-09-12 14:58:37 +00:00
Douglas Gregor
e10fef2660 Use an integer log2 instead of the double version 
[SVN r30892]
 2005-09-09 22:15:05 +00:00
Douglas Gregor
fddbb9b66e Add matching_test 
[SVN r30859]
 2005-09-07 19:12:17 +00:00
Douglas Gregor
48867ed3ab Add bibliography entry for Edmonds maximum cardinality matching algorithm 
[SVN r30858]
 2005-09-07 18:01:43 +00:00
Douglas Gregor
75d3e89442 Add/fix entry for edmonds_maximum_cardinality_matching 
[SVN r30850]
 2005-09-07 15:45:27 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Stefan Slapeta
fe508c8c46 Turn off debug info for layout_test on intel 
[SVN r30745]
 2005-08-31 08:23:59 +00:00
Douglas Gregor
73a5b07661 Workaround for GCC 2.95.3 
[SVN r30646]
 2005-08-24 14:25:37 +00:00
Jeremy Siek
bbe399a2b0 added default initialization for property::m_value to quiet warning from gcc 4.0.1 
[SVN r30629]
 2005-08-22 14:47:48 +00:00
Douglas Gregor
786336804e Fully qualify detail namespace 
[SVN r30619]
 2005-08-22 01:53:37 +00:00
Jeremy Siek
869dab48ef member functions -> free functions 
[SVN r30603]
 2005-08-18 14:33:47 +00:00
Vladimir Prus
b62baf4ec1 Support null_vertex for filtered_graph. 
Thanks to Tiago de Paula Peixoto for the bug report.


[SVN r30583]
 2005-08-15 06:13:19 +00:00
Douglas Gregor
cf9d1521d8 Merged from 1.33.0 release 
[SVN r30540]
 2005-08-12 13:02:37 +00:00
Douglas Gregor
6df693c448 get_property fix for subgraph 
[SVN r30220]
 2005-07-22 19:22:00 +00:00
Douglas Gregor
64f732195e Make vertices and edges support len() 
[SVN r30189]
 2005-07-20 17:05:47 +00:00
Douglas Gregor
034950f993 pickle.cpp: Work around MSVC 7.1 bugs 
[SVN r30180]
 2005-07-19 16:27:00 +00:00
Douglas Gregor
309f243ea1 Adorn vertex_descriptor 
[SVN r30020]
 2005-07-12 18:44:02 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
50bd84a168 Example 
[SVN r29995]
 2005-07-12 02:37:50 +00:00
Douglas Gregor
7ce3496b77 basic_graph.cpp: 
- Fix bugs pointed out by Apple's GCC 4.0.0

page_rank.cpp:
  - Make the "done" version actually work

visitor.hpp:
  - Undefine BGL_VISITOR_EVENT properly


[SVN r29931]
 2005-07-07 14:02:32 +00:00
Douglas Gregor
6aca595636 Eliminate unused output_heap function 
[SVN r29929]
 2005-07-07 13:57:16 +00:00
Douglas Gregor
eaffe5d5d0 Eliminate need for unistd.h, isatty 
[SVN r29928]
 2005-07-07 13:08:00 +00:00
Douglas Gregor
39868b1498 Cannot write to a vec_adj_list_vertex_id_map 
[SVN r29915]
 2005-07-07 03:33:44 +00:00
Douglas Gregor
f11b29f1e7 Add some necessary defines 
[SVN r29906]
 2005-07-06 13:04:17 +00:00
Douglas Gregor
ad169e0261 Eat carriage returns, too 
[SVN r29903]
 2005-07-05 21:39:51 +00:00
Douglas Gregor
6bc7f34a38 silence a useless MSVC warning 
[SVN r29897]
 2005-07-05 11:52:49 +00:00
Douglas Gregor
ce4eb73bfa Try to turn off optimization for Intel compiler, because it ICEs the compiler 
[SVN r29896]
 2005-07-05 11:38:39 +00:00
Douglas Gregor
6864b4cb77 Do not use bracket syntax when we're only reading a property map 
[SVN r29847]
 2005-06-30 18:41:02 +00:00
Douglas Gregor
72ad366ad3 Work around stupid min/max macros, AGAIN 
[SVN r29774]
 2005-06-24 14:33:32 +00:00
Douglas Gregor
c113d0c078 Make relax work when we're searching for longest paths 
[SVN r29760]
 2005-06-23 19:12:02 +00:00