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
2,321 Commits 115 Branches 134 Tags
de12ad6911bc14850cf019a19032ccd46b5b86b7
Commit Graph

1215 Commits

Author SHA1 Message Date
Jeremiah Willcock
de12ad6911 Allowed use of reserve_count_for_single_pass with old interface; refs #3134 
[SVN r54538]
 2009-06-30 16:55:07 +00:00
Nicholas Edmonds
414f2b1af0 Added a check to make sure edge source indices are in range for in-place CSR ctor 
refs #3134



[SVN r54514]
 2009-06-30 00:46:16 +00:00
Jeremiah Willcock
82c88cb90e Added global-to-local maps to all filtered constructors; refs #3134 
[SVN r54415]
 2009-06-27 19:57:58 +00:00
Nicholas Edmonds
30602358e9 Changed default VertexProperty and EdgeProperty from void to no_property so that indexed_edge_property doesn't try to form references to void. 
refs #3134



[SVN r54412]
 2009-06-27 19:37:06 +00:00
Nicholas Edmonds
1645bd1bb9 Changed all instances of inherited_edge_properties::edge_property_type to inherited_edge_properties::edge_bundled as edge_property_type is always no_property for CSR. 
refs #3134



[SVN r54389]
 2009-06-26 23:52:13 +00:00
Jeremiah Willcock
2641f77ab6 Added global, filtered CSR constructors from sorted edge sets 
[SVN r54386]
 2009-06-26 23:06:38 +00:00
Jeremiah Willcock
90a8d79f4d Added patches from Michael Hansen; refs #3134 
[SVN r54337]
 2009-06-25 16:24:20 +00:00
Jeremiah Willcock
71830942e6 Added capability to add sorted edge/property sets to CSR graphs; refs #3134 
[SVN r54316]
 2009-06-24 20:44:53 +00:00
Jeremiah Willcock
8be1112040 Added McGregor updates from Michael Hansen; refs #3134 
[SVN r54315]
 2009-06-24 20:31:50 +00:00
Jeremiah Willcock
5f402c0c31 Added changes from Michael; refs #3134 
[SVN r54214]
 2009-06-22 19:33:05 +00:00
Jeremiah Willcock
84a790d954 Added new code from Michael Hansen; refs #3134 
[SVN r54069]
 2009-06-18 22:21:12 +00:00
Nicholas Edmonds
5a3490da07 Removed x87 floating point precision workarounds as this was moved to boost/graph/relax.hpp in r54044. 
This commit refs ticket #3134 as it will need to be merged to the release branch.



[SVN r54059]
 2009-06-18 18:29:53 +00:00
Jeremiah Willcock
711e647fd2 Fixed relax() to avoid floating point precision issues 
[SVN r54044]
 2009-06-18 01:21:10 +00:00
Jeremiah Willcock
fdfba32734 Added incremental add_edges function to new interface; refs #3134 
[SVN r54023]
 2009-06-17 21:05:06 +00:00
Jeremiah Willcock
9d5036e580 Added extra named parameters for McGregor maximal common subgraph algorithm; contributed by Michael Hansen; refs #3134 
[SVN r53984]
 2009-06-16 21:02:14 +00:00
Jeremiah Willcock
c5e0a6acd0 Fixed warnings; refs #3134 
[SVN r53941]
 2009-06-15 18:24:59 +00:00
Jeremiah Willcock
a5bbe074a6 Added header include to fix error; refs #3134 
[SVN r53938]
 2009-06-15 16:55:33 +00:00
Jeremiah Willcock
78a0de9f63 Turned off bundled properties for Sun CC due to compiler bug; refs #3134 
[SVN r53913]
 2009-06-15 00:55:35 +00:00
Jeremiah Willcock
c21d244bbb Added newline to end of file; refs #3134 
[SVN r53912]
 2009-06-15 00:24:55 +00:00
Jeremiah Willcock
eacf5f1c6d Reverted r53870 (unnecessary patch); refs #3134 
[SVN r53911]
 2009-06-15 00:19:08 +00:00
Jeremiah Willcock
d380695958 Changed sort_pair to try to appease VC++; refs #3134 
[SVN r53870]
 2009-06-13 16:22:20 +00:00
Jeremiah Willcock
6d6048c9a1 Added constructors from multi-pass unsorted, filtered edge lists; refs #3134 
[SVN r53837]
 2009-06-12 23:40:53 +00:00
Jeremiah Willcock
c523b99ddf Added more special constructors for distributed CSR; refs #3134 
[SVN r53836]
 2009-06-12 21:07:38 +00:00
Jeremiah Willcock
4a03e4c700 Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134 
[SVN r53835]
 2009-06-12 20:56:54 +00:00
Jeremiah Willcock
cdf526c24d Changed function types to enums and removed include of iostream; refs #3134 
[SVN r53834]
 2009-06-12 20:25:46 +00:00
Jeremiah Willcock
d249df4521 Made sort_pair a correct Strict Weak Ordering; refs #3134 
[SVN r53829]
 2009-06-12 18:40:10 +00:00
Jeremiah Willcock
97e86ebe5f Fixed asserts and probability updates to handle floating point rounding errors better; refs #3134 
[SVN r53806]
 2009-06-12 02:02:07 +00:00
Jeremiah Willcock
5d033cb991 Sped up out_degree() and related functions for new interface 
[SVN r53786]
 2009-06-10 14:43:12 +00:00
Jeremiah Willcock
cef1982db1 Fixed issues from ticket 3155; fixes #3155, refs #3134 
[SVN r53778]
 2009-06-09 18:04:26 +00:00
Jeremiah Willcock
9daa48bff4 Fixed issues from ticket #3151 (some using the patch there and some in other ways); fixes #3151, refs #3134 
[SVN r53761]
 2009-06-08 21:06:13 +00:00
Jeremiah Willcock
54d8958f9c Copied over character escaping code from property_tree since that library is not stable yet 
[SVN r53750]
 2009-06-08 14:16:06 +00:00
Andrew Sutton
016779276c Removing experimental headers. To be worked on later. 
[SVN r53717]
 2009-06-07 11:32:51 +00:00
Jeremiah Willcock
93dc2b2c0d Changed to shared_array_property_map 
[SVN r53656]
 2009-06-05 20:09:23 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly 
[SVN r53655]
 2009-06-05 18:21:42 +00:00
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Andrew Sutton
3d07d486b2 Re-added the exterior property labeling framework under a different name 
[SVN r53556]
 2009-06-01 21:44:35 +00:00
Jeremiah Willcock
ee35a986a7 Changed new-style named parameter code for BGL to use shared_array_property_map, greatly simplifying interface 
[SVN r53481]
 2009-05-31 04:20:52 +00:00
Jeremiah Willcock
360e769758 Changed template parameter name to un-confuse VC 10 
[SVN r53399]
 2009-05-29 17:20:15 +00:00
Jeremiah Willcock
c4715738db Fixed warning by removing unused variables 
[SVN r53397]
 2009-05-29 16:53:09 +00:00
Andrew Sutton
dafc6fbb2b Finished basic support for local/global property references for old-style 
properties. Actually adding the test file today.


[SVN r53369]
 2009-05-28 22:20:48 +00:00
Jeremiah Willcock
1a184e4e2e Added more changes from Michael Hansen 
[SVN r53349]
 2009-05-28 17:17:49 +00:00
Jeremiah Willcock
dfb88dedb4 Fixed conversion of parameters after end-of-list marker, as used in strong_components 
[SVN r53329]
 2009-05-27 22:37:56 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen 
[SVN r53327]
 2009-05-27 20:54:24 +00:00
Andrew Sutton
791a5f0e72 Augmenting property lookup strategies for subgraphs. 
[SVN r53289]
 2009-05-26 22:22:55 +00:00
Andrew Sutton
f72b7b9d1d Modifications to subgraph, graph testing framework. 
[SVN r53286]
 2009-05-26 20:06:07 +00:00
Jeremiah Willcock
bec5451742 Fixed bad syntax 
[SVN r53284]
 2009-05-26 16:11:25 +00:00
Jeremiah Willcock
186d6baaaa Added no-color-map version of Dijkstra's algorithm from Michael Hansen 
[SVN r53282]
 2009-05-26 15:42:40 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
39eda77bb0 Changed to Boost.Parameter for DFS as a test but kept old interface; added a lot of helper code to make that easier 
[SVN r53226]
 2009-05-24 05:41:32 +00:00
Jeremiah Willcock
0fe3f9f7d7 Used macros to simplify code 
[SVN r53222]
 2009-05-24 00:31:52 +00:00