Commit Graph

3406 Commits

Author SHA1 Message Date
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
b1554dfafb Fixed VC++ issue; refs #3134
[SVN r54378]
2009-06-26 16:08:15 +00:00
Jeremiah Willcock
c1979501bb Added McGregor algorithm to ToC; patch from Michael Hansen; refs #3134
[SVN r54344]
2009-06-25 17:05:50 +00:00
Jeremiah Willcock
d5e29e90c1 Added doc fixes from Michael Hansen; refs #3134
[SVN r54343]
2009-06-25 16:59:38 +00:00
Jeremiah Willcock
5a01455ca3 Added example for McGregor algorithm from Michael Hansen; refs #3134; fixes #694
[SVN r54342]
2009-06-25 16:51:17 +00:00
Jeremiah Willcock
9574e5a490 Added documentation from Michael Hansen; refs #3134
[SVN r54341]
2009-06-25 16:29:57 +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
8ca5d4e494 Fixed min/max issue using patch from Michael; refs #3134
[SVN r54278]
2009-06-23 14:18:24 +00:00
Jeremiah Willcock
3a4213ff02 Added test case for McGregor algorithm from Michael; refs #3134
[SVN r54216]
2009-06-22 19:40:39 +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
Jeremiah Willcock
872308b277 Merged in commits on trunk mentioned in comments 1-32 of #3134, plus r54059 not listed there; refs #3134
[SVN r54064]
2009-06-18 19:34:25 +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
012d41e6a5 Reduced test sizes and turned off result printing
[SVN r53826]
2009-06-12 14:58:07 +00:00
Jeremiah Willcock
37f5ad4a5f Made random graph test size configurable and reduced the regression test size to avoid timeout errors on slow machines; refs #3134
[SVN r53825]
2009-06-12 14:43:41 +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
84c7f22f11 Merged r53803 from release branch and rebuilt HTML docs from RST using script from that checkin
[SVN r53804]
2009-06-12 00:42:04 +00:00
Jeremiah Willcock
d819683bf3 Rebuilt docs from RST files with correct path to rst.css; added script to do this; removed unused copy of RST stylesheet
[SVN r53803]
2009-06-12 00:36:21 +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
dd5da5d657 Merged over Parallel BGL from trunk, merged over many BGL and property map changes from trunk
[SVN r53753]
2009-06-08 15:45:46 +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
Jeremiah Willcock
217e527cb3 Fixed syntax of copyright entities
[SVN r53749]
2009-06-08 13:45:46 +00:00
Jeremiah Willcock
e006f8ff04 Fixed inline stylesheet
[SVN r53748]
2009-06-08 13:45:08 +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
8b185359ef Fixed links to property_map library
[SVN r53475]
2009-05-31 01:32:55 +00:00
Jeremiah Willcock
c9ac66d0d8 Fixed warnings
[SVN r53404]
2009-05-29 18:12:24 +00:00