Jeremiah Willcock
c19fbafcf6
Fixed VC10 errors and warnings in subgraph tests; fixes #4093
...
[SVN r61245]
2010-04-13 13:55:20 +00:00
Neil Groves
b13d8ec429
Fix duplication of algorithms by delegating to the specific Boost.Range algorithm header files.
...
This avoids pulling in any more names than necessary for maximum backward compatibility.
Also the old algorithms that are not duplicated have been reinstated again to maximize backward compatibility.
[SVN r61049]
2010-04-04 19:19:58 +00:00
Jeremiah Willcock
14a8a21105
Applied another patch (unordered_equal_range_dispatch.2.patch) from #3972 ; fixes #3972
...
[SVN r60999]
2010-04-02 15:06:13 +00:00
Jeremiah Willcock
109cdf39be
Fixed VC++ warning
...
[SVN r60998]
2010-04-02 15:05:44 +00:00
Jeremiah Willcock
1a52f5132f
Added vertex_bundle and edge_bundle property maps, plus fixed some property map allocation bugs
...
[SVN r60958]
2010-03-30 17:50:27 +00:00
Jeremiah Willcock
a9e93bfe92
Removed unused iota function, changed the two uses of any_if to use find_if instead, using Boost.Range for the other algorithms to avoid redundancies
...
[SVN r60919]
2010-03-29 17:30:52 +00:00
Jeremiah Willcock
1d882adf30
Added missing include
...
[SVN r60900]
2010-03-28 18:32:05 +00:00
Jeremiah Willcock
1ba64f82ec
Re-enabled Spirit-based parser (but not by default) and cleaned up Graphviz reader implementation
...
[SVN r60770]
2010-03-22 19:16:38 +00:00
Andrew Sutton
fad45bcb1b
Addressing #3816 . Moved array_binary tree to top-level boost namespace,
...
which seems to be where most basic data structures. The change introduces
no name collisions, since its only user is mutable_queue. This change
deprecates the use of adstl::array_binary_tree for all users.
[SVN r60611]
2010-03-15 11:22:16 +00:00
Jeremiah Willcock
c03ffc7c3e
Added bipartite graph algorithms from Matthias Walter
...
[SVN r60485]
2010-03-11 16:56:01 +00:00
Jeremiah Willcock
319cbc4947
Fixed tabs
...
[SVN r60384]
2010-03-09 18:11:00 +00:00
Jeremiah Willcock
205d3176a7
Changed to use property_traits in preparation for SFINAE-enabled property_traits
...
[SVN r60365]
2010-03-08 19:43:09 +00:00
Jeremiah Willcock
32d2dd1124
Added in container_traits and adjacency_list patches to fix unordered container issues (patch from #3972 ); fixes #3972
...
[SVN r60198]
2010-03-05 18:27:43 +00:00
Jeremiah Willcock
63bca89427
Fixed typo
...
[SVN r60197]
2010-03-05 18:13:48 +00:00
Jeremiah Willcock
5e3a6a954a
Added property_put class from Matthias Walter
...
[SVN r60196]
2010-03-05 17:44:16 +00:00
Jeremiah Willcock
19a0adaf64
Removed unnecessary BOOST_STATIC_ASSERTs
...
[SVN r60127]
2010-03-03 18:50:48 +00:00
Jeremiah Willcock
c1164d8bb9
Workaround for GCC 3.4 and 4.0 bug
...
[SVN r60126]
2010-03-03 18:44:42 +00:00
Jeremiah Willcock
c793b7a9ec
Changed to allow characters that are not 8-bit; added one-bit-per-color color map
...
[SVN r60079]
2010-03-02 19:53:47 +00:00
Jeremiah Willcock
6810d4167d
Applied patch from Andy Tompkins in #3917 ; fixes #3917
...
[SVN r59628]
2010-02-10 22:10:10 +00:00
Jeremiah Willcock
6d19c10ed6
Changed to BOOST_THROW_EXCEPTION (except in one test case)
...
[SVN r58876]
2010-01-10 18:54:01 +00:00
Jeremiah Willcock
2eca482bec
Changed to property_tree copy of encode_char_entities
...
[SVN r58180]
2009-12-06 03:53:14 +00:00
Jeremiah Willcock
f3af4d1a4e
Factored out declspec code; added BOOST_GRAPH_SOURCE where necessary
...
[SVN r58179]
2009-12-06 03:51:08 +00:00
Jeremiah Willcock
77be6de60e
Made traits classes into structs to fix access control errors
...
[SVN r58114]
2009-12-03 15:40:50 +00:00
Jeremiah Willcock
744a588308
Made vertex_property_type and edge_property_type traits lazier in filtered_graph
...
[SVN r58090]
2009-12-01 20:25:18 +00:00
Jeremiah Willcock
0737b42364
Changed to Boost.Unordered to fix deprecation warnings
...
[SVN r58089]
2009-12-01 19:57:23 +00:00
Jeremiah Willcock
ba2d8eeffc
Added missing #include
...
[SVN r58061]
2009-11-30 17:17:45 +00:00
Jeremiah Willcock
dd07cb4c5a
Added fix from bug 3695; fixes #3695
...
[SVN r58037]
2009-11-29 20:43:51 +00:00
Jeremiah Willcock
d00948cef3
Fixed missing #endif
...
[SVN r58005]
2009-11-28 15:22:48 +00:00
Jeremiah Willcock
8431fde428
Added lookup_edge() function as wrapper for graphs that do not model AdjacencyMatrix; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes #3266
...
[SVN r57928]
2009-11-25 21:56:36 +00:00
Jeremiah Willcock
fa50529664
Loosened up what can be passed as an edge property to add_edge(); fixes #3521
...
[SVN r57913]
2009-11-24 22:11:27 +00:00
Jeremiah Willcock
4124f2c7ff
Changed several functions to work on root subgraphs; fixes #575
...
[SVN r57911]
2009-11-24 21:43:43 +00:00
Jeremiah Willcock
1d018bbeab
Fixed graph property constness issues
...
[SVN r57910]
2009-11-24 21:35:30 +00:00
Jeremiah Willcock
08d4597f35
Fixed issues with property map types in reverse_graph; fixes #447
...
[SVN r57909]
2009-11-24 21:26:06 +00:00
Jeremiah Willcock
616543e629
Removed code left in by mistake
...
[SVN r57907]
2009-11-24 21:00:16 +00:00
Jeremiah Willcock
ab3e981794
Added vertex() function
...
[SVN r57903]
2009-11-24 20:31:40 +00:00
Jeremiah Willcock
2d7c00159e
Fixed uses of undocumented members of graph types; fixes #1021 ; fixes #2072
...
[SVN r57902]
2009-11-24 20:17:54 +00:00
Jeremiah Willcock
09496c3696
Removed obsolete file
...
[SVN r57901]
2009-11-24 19:43:16 +00:00
Jeremiah Willcock
b2636ec3ea
Removed old CSR interface; fixes #3135
...
[SVN r57898]
2009-11-24 18:38:28 +00:00
Jeremiah Willcock
5478788f98
Added extra casts to fix VC++ warnings; fixes #3562
...
[SVN r57895]
2009-11-24 17:08:17 +00:00
Jeremiah Willcock
dfb0e1ab90
Changed vertex_iterator to have vertex_descriptor rather than vertices_size_type as its value type
...
[SVN r57894]
2009-11-24 17:07:49 +00:00
Jeremiah Willcock
88cc021588
Changed warning syntax for VC++; fixes #3629
...
[SVN r57892]
2009-11-24 16:33:49 +00:00
Jeremiah Willcock
42cf78c555
Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
...
[SVN r57560]
2009-11-11 02:59:25 +00:00
Jeremiah Willcock
bf679e7e19
Fixed warnings
...
[SVN r57559]
2009-11-11 02:57:44 +00:00
Jeremiah Willcock
9355c68e52
Fixed warnings
...
[SVN r57544]
2009-11-10 16:54:01 +00:00
Jeremiah Willcock
76083c7e67
Fixed bind ambiguity; fixes #3569
...
[SVN r57177]
2009-10-27 18:05:50 +00:00
Jeremiah Willcock
e5936c730d
Removed unnecessary include of Phoenix 2; fixes #3524
...
[SVN r56868]
2009-10-15 15:21:21 +00:00
Jeremiah Willcock
f41358a7ee
Fixed numlocalverts bug
...
[SVN r56856]
2009-10-14 23:41:53 +00:00
Jeremiah Willcock
93fae3dece
Flipped order in convertibility test, fixes #3523 accidentally introduced in r52110
...
[SVN r56855]
2009-10-14 23:27:51 +00:00
Jeremiah Willcock
f2d850e4f9
Fixed bugs in F-R layout
...
[SVN r56732]
2009-10-12 15:01:29 +00:00
Jeremiah Willcock
1d66d04fc1
Fixed duplicate base class problem
...
[SVN r56658]
2009-10-08 19:42:53 +00:00
Jeremiah Willcock
ab16f809a0
Fixed up origin and extent computations in Fruchterman-Reingold layout
...
[SVN r56654]
2009-10-08 17:57:19 +00:00
Jeremiah Willcock
51182ecec6
Changed to use pointer to underlying RNG
...
[SVN r56651]
2009-10-08 16:19:23 +00:00
Jeremiah Willcock
d2d80c64da
Another attempt at a CSR edges() fix
...
[SVN r56473]
2009-09-29 16:33:35 +00:00
Jeremiah Willcock
5c1a27890c
Fixed bug in CSR edges() function
...
[SVN r56454]
2009-09-28 15:40:24 +00:00
Jeremiah Willcock
5810b885a7
Made some members public to appease various gcc versions
...
[SVN r56339]
2009-09-21 16:15:21 +00:00
Jeremiah Willcock
35a3b60e5d
Fixed name qualification problem
...
[SVN r56300]
2009-09-18 20:11:50 +00:00
Jeremiah Willcock
fe10254f0c
Added fixes to grid graph from Michael Hansen
...
[SVN r56147]
2009-09-11 17:52:43 +00:00
Jeremiah Willcock
454cc349a1
Refactored and added bidirectional CSR support; fixes #3386
...
[SVN r56128]
2009-09-09 21:29:17 +00:00
Jeremiah Willcock
c12358b15b
Changed directedS case to a specialization
...
[SVN r56117]
2009-09-08 23:36:49 +00:00
Jeremiah Willcock
50bc92b159
Refactored CSR graph code to get ready for bidirectional support
...
[SVN r56116]
2009-09-08 22:55:05 +00:00
Jeremiah Willcock
b1231d3469
Removed unused variable due to comment from Gordon Smith
...
[SVN r56097]
2009-09-07 22:27:06 +00:00
Jeremiah Willcock
a7a18787e9
Applied fixes for bugs; fixes #3409 , #3414 , #3415 , #3416
...
[SVN r56089]
2009-09-07 14:55:38 +00:00
Jeremiah Willcock
f9341ebe86
Added edge() function for new interface of CSR graph, enabling it to work with the Kolmogorov max-flow algorithm
...
[SVN r56017]
2009-09-04 15:08:02 +00:00
Jeremiah Willcock
8258ae5b51
Added qualification to has_no_vertices in cuthill_mckee_ordering; fixes #3376
...
[SVN r56016]
2009-09-04 14:54:24 +00:00
Jeremiah Willcock
4e015739c4
Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250
...
[SVN r56015]
2009-09-04 14:49:24 +00:00
Jeremiah Willcock
5fe4310658
Stopped requiring vertex() function for graphs being copied into CSR format
...
[SVN r56014]
2009-09-04 14:47:57 +00:00
Jeremiah Willcock
ab7510ba75
Added more name qualifications for VC 7.1
...
[SVN r55749]
2009-08-24 02:34:39 +00:00
Jeremiah Willcock
f20a8aa9b5
Fixed edge doubling for copying from an undirected graph to a CSR graph; fixes #3357
...
[SVN r55667]
2009-08-19 20:54:42 +00:00
Jeremiah Willcock
c9c6f4b631
Added extra space to work around buggy preprocessors
...
[SVN r55528]
2009-08-11 16:36:11 +00:00
Jeremiah Willcock
600bb3f37c
Spelling fixes from Michael Hansen
...
[SVN r55507]
2009-08-10 17:51:53 +00:00
Jeremiah Willcock
f87613ea1b
Added grid graph from Michael Hansen
...
[SVN r55473]
2009-08-08 18:58:07 +00:00
Jeremiah Willcock
24c0b6db9d
Fixed missing includes
...
[SVN r55471]
2009-08-08 18:53:56 +00:00
Jeremiah Willcock
fd3a5f46f5
Changed include guard
...
[SVN r55464]
2009-08-08 17:45:56 +00:00
Jeremiah Willcock
c748a400e9
Removed #if 0ed out code
...
[SVN r55356]
2009-08-02 02:43:20 +00:00
Jeremiah Willcock
5eee5fa952
Added missing property iterator update
...
[SVN r55353]
2009-08-02 02:06:53 +00:00
Jeremiah Willcock
3b3977cd3e
Commented out (probably) redundant code
...
[SVN r55266]
2009-07-29 16:48:50 +00:00
Jeremiah Willcock
2566623af3
Changing to explicit property specializations for vertex_index_t and edge_index_t to try to work around VC++ bugs
...
[SVN r55265]
2009-07-29 16:33:59 +00:00
Jeremiah Willcock
483310f08a
Changed to use Boost.Iterator, and fixed precision and overflow issues in the sorted generator
...
[SVN r55156]
2009-07-25 19:41:01 +00:00
Jeremiah Willcock
0b53b0b00a
Fixed tab issues found by inspect tool
...
[SVN r55027]
2009-07-19 15:32:27 +00:00
Andrew Sutton
083d6b83aa
Integrated new implementation of howard's cycle ratio algorithm. It's an
...
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.
[SVN r54999]
2009-07-17 14:56:19 +00:00
Andrew Sutton
925fd6a2d6
Adding edge-list requirements to write-grapviz function(s) and documentation,
...
fixing #3259 .
[SVN r54995]
2009-07-17 13:02:17 +00:00
Andrew Sutton
0b60534904
Changed the default probability to the sorted_erdos_renyi_generator to 0.5
...
in order to avoid assertion.
Fixed a couple of warnings in rmat and small_world generators.
[SVN r54769]
2009-07-07 13:02:32 +00:00
Nicholas Edmonds
394757f512
Added add_vertices and add_edges calls with global-to-local maps and resolved ambiguous overloads resulting from the new forms.
...
[SVN r54737]
2009-07-07 00:21:15 +00:00
Jeremiah Willcock
cdcb54e084
Made add_vertex and add_vertices work with new CSR interface; fixed add_edges stuff to work with edge properties; refs #3134
...
[SVN r54703]
2009-07-06 04:21:48 +00:00
Jeremiah Willcock
38dd3d15fa
Added add_edges() function with edge properties; refs #3134
...
[SVN r54684]
2009-07-05 20:35:44 +00:00
Jeremiah Willcock
d4078044ad
Added customizable source data type; refs #3134
...
[SVN r54596]
2009-07-02 20:17:27 +00:00
Jeremiah Willcock
2e70900dce
Fixed typo; refs #3134
...
[SVN r54539]
2009-06-30 16:57:26 +00:00
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
Jeremiah Willcock
025ae1f7b1
Changed to standard Boost reference_wrapper rather than wrap_ref
...
[SVN r53221]
2009-05-23 23:30:31 +00:00
Jeremiah Willcock
268d57b5f8
Added graph properties to adjacency_matrix; fixed constructors to match documentation; fixes #875
...
[SVN r53217]
2009-05-23 18:07:02 +00:00
Jeremiah Willcock
e18f677885
Changed GraphML writer to escape strings; added test of this; fixes #2567
...
[SVN r53213]
2009-05-23 17:16:20 +00:00
Andrew Sutton
be6033bbb8
Added overloads to subgraph to work with const bundled property map.
...
[SVN r53174]
2009-05-22 12:50:07 +00:00
Andrew Sutton
c2b83032f8
Deprecated use of graph_detail::is_same. Removed usage from visitors
...
header, and tagged the defining file with the #warning.
[SVN r53151]
2009-05-21 14:33:18 +00:00
Andrew Sutton
00211e9135
Redistributing mutability traits specializations to specific files in order
...
to avoid unnecessary includes.
[SVN r53136]
2009-05-20 17:07:49 +00:00
Andrew Sutton
72769b9017
Whitespace and commenting. Added mutability traits to subgraph.
...
[SVN r53133]
2009-05-20 16:05:05 +00:00
Jürgen Hunold
31b9be10a4
Suppress "unused variable" warning,
...
[SVN r53114]
2009-05-19 19:15:46 +00:00
Jeremiah Willcock
754f3b92ed
Fixed redefinition error from bug #3048
...
[SVN r53109]
2009-05-19 14:43:02 +00:00
Andrew Sutton
a1d00ed07b
Fixing bug in labeled graph.
...
[SVN r53103]
2009-05-19 00:11:08 +00:00
Jeremiah Willcock
c9fc501377
Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet
...
[SVN r53092]
2009-05-18 17:27:15 +00:00
Jeremiah Willcock
c0baa8282c
Corrected name of sorting algorithm used
...
[SVN r52939]
2009-05-12 17:05:45 +00:00
Jeremiah Willcock
827270f597
Added in-place construction of CSR graphs from separate, mutable vectors of sources and targets
...
[SVN r52938]
2009-05-12 17:01:09 +00:00
Andrew Sutton
817f324a13
Added a new labeled graph adaptor that maps vertices to user-defined
...
key types.
[SVN r52914]
2009-05-11 17:42:10 +00:00
Andrew Sutton
c8f3f9b06b
Fixing a number of bugs with the declaration of graph parameters.
...
Fixed an edge-counting bug in directed_graph::remove_vertex.
[SVN r52912]
2009-05-11 17:40:00 +00:00
Andrew Sutton
d119620775
WS cleanup
...
[SVN r52911]
2009-05-11 17:39:08 +00:00
Andrew Sutton
863b23408c
WS cleanup.
...
[SVN r52910]
2009-05-11 17:37:47 +00:00
Andrew Sutton
f6b51a43a2
Abstracted a set of metafunctions that can be used to deduce vertex
...
and edge property types for graph adaptors.
[SVN r52909]
2009-05-11 17:37:16 +00:00
Andrew Sutton
c09fa80aca
Better integrating the null map.
...
[SVN r52908]
2009-05-11 17:36:18 +00:00
Andrew Sutton
7ade369d3e
Added a new traits framework fro determining the mutability of graph
...
types. This is used extensively in the new testing framework.
[SVN r52907]
2009-05-11 17:35:03 +00:00
Andrew Sutton
c6f5a9b984
Added a (large) number of graph traits or metafunctions that can be used for
...
tag dispatching or determining ct properties of graphs.
[SVN r52906]
2009-05-11 17:33:26 +00:00
Andrew Sutton
b43a2ff6cc
Added a metafunction to determine if a property is no_property.
...
[SVN r52905]
2009-05-11 17:32:13 +00:00
Andrew Sutton
e7914b3b7a
Added a specialization of retag_property_list that will correctly retag
...
bundled properties given in "property form".
[SVN r52902]
2009-05-11 12:58:37 +00:00
Jeremiah Willcock
f8f08b8d46
Added boost:: qualifications to next, using patch from bug 3013, fixing #3013
...
[SVN r52890]
2009-05-11 01:17:25 +00:00
Andrew Sutton
450b60114c
Added missing typedef for graph_property_type to adjacency_matrix class.
...
[SVN r52563]
2009-04-23 15:33:34 +00:00
Andrew Sutton
534e7f6acd
Added preliminary version of transitive_reduction. This has no test or
...
documentation, and needs to be thoroughly reviewed.
[SVN r52562]
2009-04-23 14:19:19 +00:00
Andrew Sutton
ee18592d0f
Reordering headers.
...
[SVN r52512]
2009-04-20 14:58:50 +00:00
Andrew Sutton
549db6db29
Importing null (no-op) property map from SOC/2007.
...
[SVN r52510]
2009-04-20 14:49:29 +00:00
Andrew Sutton
d0aeb0072c
Applied performance patch from Jongsoo Park.
...
[SVN r52506]
2009-04-20 13:43:43 +00:00
Jeremiah Willcock
5e86165add
Fixed tab
...
[SVN r52476]
2009-04-19 01:56:03 +00:00
Jeremiah Willcock
9b25481ac8
Trying to fix VC++ issue with overloading
...
[SVN r52443]
2009-04-17 15:40:34 +00:00
Jeremiah Willcock
01b30ee264
Fixed inspection problems
...
[SVN r52336]
2009-04-11 17:01:34 +00:00
Jeremiah Willcock
44a6ffef17
Trying to fix CSR constructor
...
[SVN r52303]
2009-04-10 18:55:45 +00:00
Jeremiah Willcock
a836552002
Trying to fix CSR constructor
...
[SVN r52302]
2009-04-10 18:51:48 +00:00
Jeremiah Willcock
faeb40f7c4
Merged headers and source files (but not examples, tests, or docs) from Parallel BGL
...
[SVN r52300]
2009-04-09 21:10:55 +00:00
Jeremiah Willcock
f09e7ab08c
Fixed use of undefined function log2
...
[SVN r52297]
2009-04-09 15:41:38 +00:00
Jeremiah Willcock
e674c8b9c7
Replaced non-ASCII names with ASCII approximations
...
[SVN r52295]
2009-04-09 15:27:50 +00:00
Jeremiah Willcock
954100837b
Merged more changes (to Dijkstra dispatching) from PBGL
...
[SVN r52276]
2009-04-09 03:03:44 +00:00
Jeremiah Willcock
809904f268
Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly
...
[SVN r52275]
2009-04-09 00:50:23 +00:00
Jeremiah Willcock
39ffc159eb
Added dot product
...
[SVN r52274]
2009-04-09 00:48:56 +00:00
Jeremiah Willcock
0f708da558
Changed some uses of operator[] to get() to reduce property map requirements
...
[SVN r52273]
2009-04-09 00:48:35 +00:00
Jeremiah Willcock
cd2f3a3a5c
Applied change from Dementyev Maxim, fixes #2920
...
[SVN r52230]
2009-04-07 16:08:58 +00:00
Jeremiah Willcock
03532e0d20
Fixes #402
...
[SVN r52229]
2009-04-07 16:06:02 +00:00
Jeremiah Willcock
8d4c3cc7d6
Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names
...
[SVN r52226]
2009-04-07 01:28:38 +00:00
Jeremiah Willcock
0960281a15
Fixed documentation
...
[SVN r52218]
2009-04-06 17:05:00 +00:00
Jeremiah Willcock
891cf5584c
Fixed bug
...
[SVN r52217]
2009-04-06 16:59:52 +00:00
Jeremiah Willcock
0185fdf67e
Added enable_if to match PBGL
...
[SVN r52215]
2009-04-06 16:53:08 +00:00
Jeremiah Willcock
aec4a0f301
Removed include of distributed generator and blank line
...
[SVN r52214]
2009-04-06 16:52:47 +00:00
Jeremiah Willcock
cdde244b46
Made some things public for VisualAge C++
...
[SVN r52213]
2009-04-06 15:19:56 +00:00
Jeremiah Willcock
63fae9d658
Fixed regression test errors and warnings
...
[SVN r52172]
2009-04-04 20:02:25 +00:00
Jeremiah Willcock
803a8be664
Fully qualifying std::sqrt to fix compile errors, and removing "using" statements that are never used
...
[SVN r52158]
2009-04-03 14:57:27 +00:00
Jeremiah Willcock
43eed0a3ba
Trying to fix Sun CC 5.9 error by fully qualifying root_two
...
[SVN r52157]
2009-04-03 14:55:01 +00:00
Jeremiah Willcock
8803f55af9
Merged in more changes from Parallel BGL
...
[SVN r52149]
2009-04-03 00:23:42 +00:00
Jeremiah Willcock
3e3b80e5c1
Fixed min/max inspection reports
...
[SVN r52140]
2009-04-02 19:22:38 +00:00
Jeremiah Willcock
bae3f3950a
Removed tabs
...
[SVN r52139]
2009-04-02 18:49:28 +00:00
Jeremiah Willcock
c6035b97e6
Removed uses of drand48() in Fruchterman-Reingold layout
...
[SVN r52138]
2009-04-02 18:17:38 +00:00
Jeremiah Willcock
5b53e4e6e8
Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies
...
[SVN r52137]
2009-04-02 17:59:22 +00:00
Jeremiah Willcock
7ce44fc213
Removed #if 0 code
...
[SVN r52117]
2009-04-01 18:49:52 +00:00
Jeremiah Willcock
cef7692b91
Merged more changes from Parallel BGL
...
[SVN r52116]
2009-04-01 18:07:00 +00:00
Jeremiah Willcock
5a3b472a50
First batch of merges from Parallel BGL
...
[SVN r52110]
2009-04-01 16:03:21 +00:00
Andrew Sutton
670d4d5029
Updating core_numbers from David Gleich.
...
[SVN r51249]
2009-02-14 13:29:07 +00:00
Jürgen Hunold
7a9822f533
Fix: gcc -pedantic -Werror: remove extra ";".
...
[SVN r51193]
2009-02-11 08:27:58 +00:00
Jürgen Hunold
e26020a782
Fix: add missing #include <boost/shared_array.hpp>
...
[SVN r51192]
2009-02-11 08:18:06 +00:00
Jeremiah Willcock
b9d8262153
Fixed error when popping the last element from the heap
...
[SVN r51190]
2009-02-10 22:08:39 +00:00
Andrew Sutton
0767d8a8bb
Imported clustering coefficient, eccentricity and core numbers algorithms.
...
There is no test for core_numbers yet.
[SVN r51101]
2009-02-08 15:57:41 +00:00
Andrew Sutton
288af2017a
Importing geodesic distance module from SOC.
...
[SVN r51100]
2009-02-08 15:40:33 +00:00
Andrew Sutton
6f50bbc49d
Integrated degree centrality and test.
...
[SVN r51099]
2009-02-08 15:34:25 +00:00
Andrew Sutton
6a7fc39328
Importing exterior_property framework and associated property map helpers.
...
Integrating closeness_centrality algorithm.
[SVN r51097]
2009-02-08 15:28:31 +00:00
Andrew Sutton
aed5fa9949
Importing all_cliques, all_cycles algorithms
...
[SVN r51094]
2009-02-08 14:51:58 +00:00
Andrew Sutton
6671008f35
Integrating SOC 2007 code
...
[SVN r51091]
2009-02-08 14:25:06 +00:00
Andrew Sutton
70d7e52335
Added a test for undirected graphs
...
[SVN r51089]
2009-02-08 14:22:14 +00:00
Andrew Sutton
afa1569043
Whitespace cleanup
...
[SVN r51086]
2009-02-08 13:23:09 +00:00
Jürgen Hunold
292aea9404
Fix gcc compile error due to "undefined variable 'index'".
...
[SVN r51035]
2009-02-05 20:07:08 +00:00
Jeremiah Willcock
8a9558f06f
Added ability to check whether an element is in the heap, and do conditional insert/update operations based on that
...
[SVN r51021]
2009-02-04 21:01:27 +00:00
Jeremiah Willcock
bac69f84de
Changed to two_bit_color_map by default
...
[SVN r51020]
2009-02-04 20:58:15 +00:00
Jeremiah Willcock
78b6d375a7
Default color map to white, and fixed some warnings
...
[SVN r51019]
2009-02-04 20:57:04 +00:00
Jeremiah Willcock
17f6ae8dbb
Trying to fix another qcc problem
...
[SVN r51015]
2009-02-04 19:32:05 +00:00
Jeremiah Willcock
23e75246cb
Fixed qcc errors
...
[SVN r51014]
2009-02-04 19:28:31 +00:00
Jeremiah Willcock
2ed4a27395
Applied patch from #2132 , closes #2132
...
[SVN r50823]
2009-01-27 21:18:02 +00:00
Jeremiah Willcock
9572d48a03
Changed Johnson ASSP algorithm to use combine rather than + to do reweighting (did not change -, though); fixes #732
...
[SVN r50815]
2009-01-27 20:19:29 +00:00
Jeremiah Willcock
b0e70a45d0
Changed template parameter names to match removal of Vertex List Graph requirement
...
[SVN r50813]
2009-01-27 20:07:25 +00:00
Jeremiah Willcock
4b61796e41
Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708
...
[SVN r50812]
2009-01-27 19:59:40 +00:00
Jeremiah Willcock
968edbe972
Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164
...
[SVN r50808]
2009-01-27 18:48:09 +00:00
Jeremiah Willcock
69d72805be
Fixing two parts of #2658 ; not sure about point 3 of that report
...
[SVN r50806]
2009-01-27 18:03:03 +00:00
Jeremiah Willcock
6fdfca7d38
Fixed astar_search_no_init to work on implicit graphs
...
[SVN r50803]
2009-01-27 17:53:59 +00:00
Jeremiah Willcock
62427b821f
Fixed "anonymous type" bug from regression tests
...
[SVN r50748]
2009-01-23 16:50:15 +00:00
Jeremiah Willcock
9a15c9fb1e
Changed some enums from local to global to fix regression test problems on Sandia-gcc gcc-4.0.1
...
[SVN r50729]
2009-01-22 16:06:21 +00:00
Jeremiah Willcock
86fb16b3b8
Fixed inspection report problems
...
[SVN r50706]
2009-01-21 18:59:38 +00:00
Jeremiah Willcock
db5bab4b99
Fixed some regression test failures
...
[SVN r50704]
2009-01-21 17:21:06 +00:00
Jeremiah Willcock
aff71f6147
Added d-ary heap implementation, changed Dijkstra performance test to use that rather than binary heap, changed m_decreased member in dijkstra_visitor to a local variable
...
[SVN r50692]
2009-01-20 21:37:31 +00:00
Jeremiah Willcock
275e1cb92b
Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers)
...
[SVN r50677]
2009-01-19 19:43:16 +00:00
Andrew Sutton
a3ee4eb038
Patch from Dmitry Bufistov for getting bundled property maps from subgraphs.
...
[SVN r50534]
2009-01-10 14:46:36 +00:00
Andrew Sutton
af7369b6b0
Addressing the problem of subgraphs (not) working with bundled properties.
...
Added some comments, documentation, and a new test.
[SVN r50533]
2009-01-10 14:22:54 +00:00
Andrew Sutton
9ad0c6a23c
Fixed #1622 . A viable solution relies on the fact that incident edges in a
...
loop are stored adjacently in the out edge list of the vertex. A simple
modification of the global edge erasing loop for undirected graphs will
skip the next iterator if both the current and next contain the same iterator.
[SVN r50206]
2008-12-08 19:03:20 +00:00
Andrew Sutton
3fdea479bd
Fixing #2550 . Added a check for this condition in the test files.
...
[SVN r50191]
2008-12-08 15:22:32 +00:00
Andrew Sutton
4a2994c9d7
Removing GCC check for hash_set/hash_map so we don't automatically break any
...
code. Added a section of workarounds to the documentation.
[SVN r50189]
2008-12-08 15:06:55 +00:00
Andrew Sutton
bc707a8f67
Whitespace cleanup.
...
[SVN r50188]
2008-12-08 15:06:05 +00:00
Jürgen Hunold
597d89ead2
Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox.
...
Preparaion to fix #416
[SVN r50137]
2008-12-05 17:53:22 +00:00
Andrew Sutton
5c899afa22
Include correct headers for read_dimacs.hpp, fixing #2460 . Added a compile
...
test (just a stub for now) to ensuer that the file will compile without
any additional includes.
[SVN r49563]
2008-11-03 15:50:29 +00:00
Andrew Sutton
1562d2b1ab
Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm,
...
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.
[SVN r49561]
2008-11-03 15:35:58 +00:00
Andrew Sutton
8bde5765ab
Fixed warnings about conversion from c-str literals to char*.
...
[SVN r49558]
2008-11-03 15:22:52 +00:00
Andrew Sutton
2fbbd52a0e
Fixed a compiler warning that complained about parentheses in a do loop.
...
[SVN r49557]
2008-11-03 15:21:06 +00:00
Andrew Sutton
10d71f2365
Added a compiler check to adjacency_list.hpp that checks for GCC >= 4.3 and
...
defines BOOST_NO_HASH. Closes #2444 .
[SVN r49554]
2008-11-03 15:03:13 +00:00
Aaron Windsor
ebde55caab
Patch from David Gleich to fix underflow and overflow that can happen when computing vertex positions in chroback_payne_straight_line_drawing
...
[SVN r49358]
2008-10-16 12:02:37 +00:00
Jürgen Hunold
71f20dd7b6
Add missing BOOST_GRAPH_DECL macro.
...
[SVN r49256]
2008-10-10 19:38:48 +00:00
John Maddock
b267aee59c
Change includes of <cmath> to <boost/config/no_tr1/config.hpp>.
...
Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library. With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only.
Fixes #2392 .
[SVN r49254]
2008-10-10 16:10:00 +00:00
Douglas Gregor
33640c6bf3
Minor fixes for named graph changes
...
[SVN r49179]
2008-10-08 15:05:33 +00:00
Douglas Gregor
f7585c91af
Add support for named vertices in adjacency_list
...
[SVN r49178]
2008-10-08 14:51:11 +00:00
Douglas Gregor
9b902b614d
Fix reverse_graph adaptor to work with user-defined graph types
...
[SVN r49176]
2008-10-08 12:38:44 +00:00
Aaron Windsor
7218c1ba66
Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections.
...
[SVN r49132]
2008-10-04 22:49:18 +00:00
Andrew Sutton
e9d6adeab1
Resolving ticket #2209 .
...
[SVN r49000]
2008-09-29 12:42:26 +00:00
Andrew Sutton
3a894a9a5f
Removed define and usage of MAXINT, replaced with numeric_limits max.
...
This was discussed on the boost list, but there's no ticket filed.
[SVN r48999]
2008-09-29 12:27:03 +00:00
Douglas Gregor
424e529aba
Fix handling of infinite weights in Floyd-Warshall algorithm. Fixes #1700
...
[SVN r48611]
2008-09-05 13:59:12 +00:00
Douglas Gregor
b39dd26509
Make reverse_graph work with non-class graph types
...
[SVN r47930]
2008-08-01 14:20:59 +00:00
Douglas Gregor
f9dcab79b2
Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett
...
[SVN r47269]
2008-07-09 14:59:46 +00:00
Douglas Gregor
b98298ab98
Correct erroneous call to is_reachable from is_connected. Fixes #870
...
[SVN r44891]
2008-04-29 18:34:28 +00:00
Douglas Gregor
ccf09ceddf
Remove names of unused variables. Fixes #1832 and fixes #1865
...
[SVN r44889]
2008-04-29 18:18:01 +00:00
Douglas Gregor
bb1977b17a
Resource-constrained shortest paths, from Michael Drexl
...
[SVN r44717]
2008-04-22 12:24:25 +00:00
Douglas Gregor
231f4c3573
Fix add_vertex and add_vertices when the CSR graph has vertex properties
...
[SVN r43117]
2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f
Fixes #416
...
Fixed spelling of Jack Edmonds name and renamed files
where necessary. Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.
[SVN r42984]
2008-01-26 18:35:59 +00:00
Douglas Gregor
23ca414964
Merge in Boost.Graph changes from RC_1_34_0 branch
...
[SVN r40813]
2007-11-05 21:43:24 +00:00
Dave Abrahams
3884b842c6
Updated Concept Check library documentation.
...
Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more
consistent with the current C++0x proposal, which now uses a
"requires" keyword in lieu of "where."
Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro.
[SVN r40769]
2007-11-05 03:54:19 +00:00
Douglas Gregor
8e5d48c839
Use unsigned long long for the path count to avoid overflows. Fixes #1398
...
[SVN r40645]
2007-11-01 16:16:30 +00:00
Aaron Windsor
e54f2934e1
Trying to clear some errors from Sun CC.
...
[SVN r39871]
2007-10-10 02:18:37 +00:00
Aaron Windsor
c691ac49f7
Adding some missing typenames
...
[SVN r39773]
2007-10-07 23:49:07 +00:00
Aaron Windsor
40ffa294a2
Fixing some errors and warnings on the planar graph tests coming from Sun compilers.
...
[SVN r39763]
2007-10-07 16:52:39 +00:00
Aaron Windsor
1cc2f6e13a
Some fixes for errors and warnings on HP cxx.
...
[SVN r39480]
2007-09-22 17:41:18 +00:00
Aaron Windsor
a86a446429
Modified odd_components_counter to fix signed/unsigned mismatch on Sandi pgi-6.1 tests.
...
[SVN r39112]
2007-09-03 15:04:05 +00:00
Aaron Windsor
8dfc1ad52c
merging planar graph algorithms into the BGL
...
[SVN r38956]
2007-08-25 21:11:06 +00:00
Douglas Gregor
5461181e7f
relaxed_heap.hpp:
...
- Use boost::none in all the right places. Fixes #1072 . Big thanks to
David Gleich!
[SVN r38330]
2007-07-31 21:58:36 +00:00
Douglas Gregor
d0432740ef
Maximum and minimum cycle ratio
...
[SVN r38308]
2007-07-30 13:01:16 +00:00
Ronald Garcia
a080a480ce
Fixed an inconsistency between explicit graph properties and implicit
...
(without a "graph" keyword and brackets).
[SVN r38049]
2007-06-21 16:12:46 +00:00
Ronald Garcia
f6a8e8c66e
Fixed a bug in c-style string parsing...need to turn whitespace
...
skipping off using lexeme_d.
[SVN r38044]
2007-06-20 16:24:06 +00:00
Aaron Windsor
54ff05ca06
added named parameters for vertex_invariant1, vertex_invariant2, and vertex_max_invariant, from isomorphism.hpp
...
[SVN r37995]
2007-06-15 12:38:13 +00:00
Douglas Gregor
96f923a52e
Rename/remove some detail algorithms to avoid a conflict with the string algorithms library
...
[SVN r37828]
2007-05-31 12:14:31 +00:00
Douglas Gregor
9445aff028
Fix overflow handling with negative values as reported in http://lists.boost.org/boost-users/2007/05/28205.php
...
[SVN r37812]
2007-05-29 15:22:29 +00:00
Jeremy Siek
f65f09bba9
added preprocessor guards
...
[SVN r37432]
2007-04-13 16:05:53 +00:00
Douglas Gregor
43f0e01be5
Add include of <climits>
...
[SVN r37414]
2007-04-10 23:05:46 +00:00
Aaron Windsor
7fdb4af8f6
a few more bug fixes
...
[SVN r37222]
2007-03-18 16:21:46 +00:00
Douglas Gregor
660107b872
Pick up Aaron Windsor's fixes
...
[SVN r37191]
2007-03-15 14:12:41 +00:00
Douglas Gregor
ee9b816984
Remove broken Fibonacci heap
...
[SVN r37190]
2007-03-15 14:03:06 +00:00
Stephan Diederich
e79c27b97b
changed coloring to be consistent with edmunds_karp_max_flow
...
[SVN r37167]
2007-03-11 11:56:10 +00:00
Douglas Gregor
78d2fd885f
GraphML parser, from Tiago de Paula Peixoto
...
[SVN r36841]
2007-01-29 22:14:41 +00:00
Douglas Gregor
efa2fe286f
Adjacency list serialization fixes, from David Keller
...
[SVN r36838]
2007-01-29 19:54:47 +00:00
Douglas Gregor
45a2d06d94
Improvements to LEDA adaptors, from Jens Mueller
...
[SVN r36836]
2007-01-29 19:29:06 +00:00
Ronald Garcia
fcf80df5f9
Removed old dead code. dynamic_bitset supercedes these.
...
[SVN r36454]
2006-12-18 15:48:56 +00:00
Douglas Gregor
1d8d4322d2
Remove none algorith, which is unused and conflicts with none.hpp
...
[SVN r36409]
2006-12-15 21:44:53 +00:00
Aaron Windsor
c4a7c8cd37
fixed a bug caused by parent pointers not being updated when two heaps are merged
...
[SVN r36398]
2006-12-15 02:26:08 +00:00
Aaron Windsor
770cce09ef
renaming maximum_cardinality_matching.hpp so inspection reports won't complain
...
[SVN r36363]
2006-12-14 00:39:03 +00:00
Ronald Garcia
a237fb8cd9
Replaced uses of ct_if and friends (based on pending/ct_if.hpp) with
...
uses of mpl::if_ and friends.
[SVN r36269]
2006-12-04 23:23:08 +00:00
Andreas Huber
dde01478fe
Fixed license & copyright issues.
...
[SVN r36224]
2006-12-01 10:29:49 +00:00
Douglas Gregor
0a8a6f0812
Do not deduce Vertex in vertex function
...
[SVN r36202]
2006-11-29 20:30:27 +00:00
Douglas Gregor
1cfa23497b
Integrate Kolmogorov's max flow algorithm, from Stephan Diederich.
...
[SVN r36125]
2006-11-20 23:42:44 +00:00
Ronald Garcia
59ba89640e
Squashed some bugs: attribute list commas are optional. '#' was not
...
behaving properly (especially inside quoted strings).
[SVN r35667]
2006-10-19 23:37:01 +00:00
Ronald Garcia
d1c241d77e
comment typo.
...
[SVN r35666]
2006-10-19 21:46:00 +00:00
Ronald Garcia
e0367b4a21
Added a conditional around some debugging code.
...
[SVN r35635]
2006-10-16 17:54:23 +00:00
Ronald Garcia
f4e0af95f1
Added support for graph properties.
...
[SVN r35602]
2006-10-14 01:13:39 +00:00
Ronald Garcia
4c5c2fc303
Added hooks into the grammar to possibly catch graph properties.
...
[SVN r35601]
2006-10-13 22:51:17 +00:00
Douglas Gregor
392f5fa635
Fix handling of empty graphs
...
[SVN r35420]
2006-09-29 15:33:12 +00:00
Douglas Gregor
0d2d95b2f2
Do the DLL import/export dance for the GraphViz reader
...
[SVN r35336]
2006-09-26 13:10:59 +00:00
Douglas Gregor
e505bf99db
Test and fix serialization code
...
[SVN r35257]
2006-09-21 17:02:14 +00:00
Dave Abrahams
9233499dbc
Take advantage of BOOST_CONCEPT_USAGE for defining usage requirements:
...
Using this macro is better than simply defining a destructor because
usage patterns will be tested whenever associated types are accessed.
[SVN r35199]
2006-09-19 13:41:30 +00:00
Douglas Gregor
a7c753ded9
Move initialize_vertex before setting properties
...
[SVN r34862]
2006-08-10 13:45:12 +00:00
Douglas Gregor
47214f4fdc
Move initialize_vertex after setting properties
...
[SVN r34861]
2006-08-10 13:41:30 +00:00
Douglas Gregor
ec7156274d
Give bundle_property_map a default constructor
...
[SVN r34812]
2006-08-03 18:30:26 +00:00
Douglas Gregor
39b29f3d79
Give bundle_property_map a default constructor
...
[SVN r34811]
2006-08-03 18:29:44 +00:00
Gennaro Prota
fc6ec3f791
fixed almost all issues reported by the inspect tool in boost/graph/
...
[SVN r34731]
2006-07-25 21:14:19 +00:00
Gennaro Prota
b47cf53fcb
tab removal
...
[SVN r34729]
2006-07-25 14:19:27 +00:00
Gennaro Prota
0d30a51129
removed unnamed namespace reported by inspect tool
...
[SVN r34715]
2006-07-24 21:56:37 +00:00
Douglas Gregor
b659351ea7
Fix locations of default constructors
...
[SVN r34422]
2006-06-28 20:00:27 +00:00
Douglas Gregor
ff7a5d1282
Deal with GCC problems in updated concepts library
...
[SVN r34418]
2006-06-27 15:01:14 +00:00
Douglas Gregor
50b1f74b93
Fix parameter to add_vertices
...
[SVN r34414]
2006-06-27 13:53:47 +00:00
Caleb Epstein
826f7a33d8
boost/graph/{king_ordering,cuthill_mckee_ordering}.hpp: Fix for typedef conflict with DS macro on Solaris (merge from RC_1_34_0)
...
[SVN r34356]
2006-06-19 14:50:30 +00:00
Douglas Gregor
fcd3996f0e
Be consistent about initialize_vertex calls
...
[SVN r34135]
2006-06-02 15:52:46 +00:00
Dave Abrahams
ebb6697936
Strip off "Concept" suffix on concept checking classes.
...
[SVN r33908]
2006-05-02 15:06:06 +00:00
Dave Abrahams
53f5645393
Fixes for concept checking; use destructors for checking classes, misc cleanup.
...
[SVN r33862]
2006-04-29 20:27:14 +00:00
Jeremy Siek
62c6d9ef2f
added edges_size_type and vertices_size_type to the adjacency_list_traits
...
[SVN r33766]
2006-04-22 13:35:32 +00:00
Jeremy Siek
69c5cf732c
added comparison operators (<,etc.) to the edge class
...
[SVN r33765]
2006-04-22 13:19:48 +00:00
Douglas Gregor
f44af6dd2f
Don't generate self edges when asked not to, from Johan Oudinet
...
[SVN r33644]
2006-04-10 20:09:33 +00:00
Douglas Gregor
96a3f1fa67
Move enum out of GraphParse::operator()
...
[SVN r33642]
2006-04-10 19:27:23 +00:00
Aaron Windsor
5597592ff5
Look at vertices with minimum degree 0 first instead of starting with those with minimum degree 1 (fix courtesy of Roman Dementiev)
...
[SVN r33414]
2006-03-21 00:26:19 +00:00
Aaron Windsor
bcb16ef822
Bug fix from Roman Dementiev: when updating the degree of a vertex in the BucketSorter, that vertex could be moved to the wrong bucket.
...
[SVN r33374]
2006-03-18 17:28:50 +00:00
Douglas Gregor
9e359134a1
Moved to the Boost Software License
...
[SVN r33324]
2006-03-12 15:01:03 +00:00
Douglas Gregor
be9ad03abe
Update to Boost Software License
...
[SVN r33312]
2006-03-10 15:08:31 +00:00
Douglas Gregor
a4a5a1a42b
Add dummy Directed parameter to the CSR graph
...
[SVN r33291]
2006-03-09 20:06:23 +00:00
Douglas Gregor
f9da93dbe2
Add two_bit_color_map
...
[SVN r33290]
2006-03-09 19:55:13 +00:00
Douglas Gregor
a0919bdff6
Fix CSR properties
...
[SVN r33289]
2006-03-09 19:52:39 +00:00
Douglas Gregor
573f424452
Update to Boost Software License
...
[SVN r33288]
2006-03-09 18:34:18 +00:00
Douglas Gregor
4a159ba118
Don't call boost::get qualified
...
[SVN r33286]
2006-03-09 16:23:36 +00:00
Ronald Garcia
6616bdba33
adjusted namespace imports to be more localized.
...
[SVN r33284]
2006-03-09 16:16:09 +00:00
Douglas Gregor
399aa3b28a
Give vector_as_graph a default vertex_index property
...
[SVN r33173]
2006-02-28 14:33:14 +00:00
Douglas Gregor
3eadd82c6b
Fixes for EdgeListS=setS and static_asserts for broken functionality when EdgeListS=vecS
...
[SVN r33158]
2006-02-27 18:17:56 +00:00
Douglas Gregor
779274575b
Properly support bundled properties for members stored in base classes of the bundle
...
[SVN r33156]
2006-02-27 16:35:26 +00:00
Douglas Gregor
5f28b0237a
Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths
...
[SVN r33148]
2006-02-27 15:38:18 +00:00
Douglas Gregor
29a09c1fc0
Use compare and zero properly
...
[SVN r33146]
2006-02-27 15:15:13 +00:00
Alisdair Meredith
af44a9cfa5
patch for infinite looping on Borland compilers
...
[SVN r33014]
2006-02-19 17:39:52 +00:00
Douglas Gregor
22ca266765
Improvements to biconnected components, from Janusz Piwowarski
...
[SVN r32902]
2006-02-13 18:42:30 +00:00
Douglas Gregor
70bbfe664b
Some improvements from Jeremiah Willcock
...
[SVN r32743]
2006-02-08 16:15:16 +00:00
Douglas Gregor
3f81217fad
Don't assume that null_vertex is the same type as vertices_size_type
...
[SVN r32740]
2006-02-08 15:37:02 +00:00
Douglas Gregor
3d7d3eb428
Work around x86 floating-point roundoff problems
...
[SVN r32737]
2006-02-08 14:47:35 +00:00
Douglas Gregor
7f05dc489b
erdos_renyi_generator.hpp:
...
- Keep geometric_distribution happy by passing a non-zero probability
compressed_sparse_row_graph.hpp:
- Weaken precondition for the Parallel BGL
[SVN r32712]
2006-02-07 17:11:29 +00:00
Douglas Gregor
70e0dd2d23
Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix
...
[SVN r32706]
2006-02-07 13:15:35 +00:00
Douglas Gregor
654e43a7ed
Make adjacency_matrix model the BidirectionalGraph concept
...
[SVN r32688]
2006-02-07 04:02:22 +00:00
Douglas Gregor
174d0d2dff
Update copyrights
...
[SVN r32679]
2006-02-06 22:12:57 +00:00
Douglas Gregor
42b9c97d31
boost/config/stdlib/libstdcpp3.hpp:
...
- libstdc++ has hashed containers and slist; they're just in a different place
boost/graph/graph_utility.hpp, boost/pending/container_traits.hpp,
boost/graph/adjacency_list.hpp:
- Deal with weird placement of slist and hash_set
[SVN r32384]
2006-01-23 20:50:27 +00:00
Douglas Gregor
0e08ed3d80
constify adjacency list write routines
...
[SVN r32382]
2006-01-23 19:32:55 +00:00
Jeremiah Willcock
7815e65261
Fixes to uses of shared_ptr
...
[SVN r32289]
2006-01-11 21:18:26 +00:00
Douglas Gregor
eddae97983
boost/pending/property_serialize.hpp:
...
- Moved serialization code here
boost/pending/property.hpp:
- From here
boost/graph/adj_list_serialize.hpp:
- Include the new property_serialization header
[SVN r32275]
2006-01-10 13:53:48 +00:00
Douglas Gregor
e96148194d
Don't try to use the serialization library on GCC 2.95.3
...
[SVN r32274]
2006-01-10 13:43:38 +00:00
Jeremy Siek
c668929a24
changed std::map to std::vector
...
[SVN r32252]
2006-01-06 22:16:39 +00:00
Jeremy Siek
efd6f46383
changed to be compatible with old properties
...
[SVN r32250]
2006-01-06 22:03:54 +00:00
Jeremy Siek
61c59d9c1d
added support for serialization
...
[SVN r32249]
2006-01-06 22:03:18 +00:00
Jeremy Siek
5b572a82a3
first draft of serialization for adjacency_list
...
[SVN r32245]
2006-01-06 21:28:29 +00:00
Jeremiah Willcock
a1b7e1cd95
Undid commit of altered version of dominator_tree.hpp
...
[SVN r32243]
2006-01-06 19:22:34 +00:00
Jeremiah Willcock
9df2b90f56
Refactored indexed property code into separate file
...
[SVN r32242]
2006-01-06 19:20:38 +00:00
Douglas Gregor
183d88cfb6
Oops, fix non-bundled properties support
...
[SVN r32236]
2006-01-06 14:14:57 +00:00
Douglas Gregor
472dba30ed
Bundled properties now work with adjacency_list I/O
...
[SVN r32235]
2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7
Start fixing adjacency_list I/O with bundled properties
...
[SVN r32234]
2006-01-06 13:17:35 +00:00
Douglas Gregor
2a204d5482
Pull in std::floor
...
[SVN r32229]
2006-01-05 21:57:36 +00:00
Douglas Gregor
db9796ddfd
sqrt is in namespace std
...
[SVN r32197]
2006-01-01 17:20:32 +00:00
Vladimir Prus
c4d72905bf
Remove a couple of "signed/unsigned comparison" warnings from gcc.
...
Note sure how it went unnoticed.
[SVN r32136]
2005-12-22 09:50:23 +00:00
Aaron Windsor
f497c3d195
Modified the predicate used by filtered_graph to avoid errors caused by default-initializing iterator property maps uncovered by gcc in _GLIBCXX_DEBUG mode. Included <algorithm> header for std::sort.
...
[SVN r32127]
2005-12-22 00:09:22 +00:00
Douglas Gregor
5879c83284
Add sorted_erdos_renyi_iterator, from Jeremiah Willcock
...
[SVN r32119]
2005-12-20 21:59:51 +00:00
Douglas Gregor
02f8dbe592
Initialization fixes for Dijkstra's single-source shortest paths and breadth-first search
...
[SVN r32000]
2005-12-12 15:53:50 +00:00
Jeremiah Willcock
0d93784f95
Fixed bug in dominator tree code (trying to increment iterator which was erased)
...
[SVN r31971]
2005-12-09 23:19:38 +00:00
Jeremiah Willcock
69317c5bdc
Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass
...
[SVN r31963]
2005-12-09 06:20:49 +00:00
Jeremiah Willcock
ada2d70c01
Added extra qualification to try to fix CW9.4 regression failure
...
[SVN r31959]
2005-12-08 20:44:12 +00:00
Douglas Gregor
6937336a09
Merged from Version_1_33_1
...
[SVN r31949]
2005-12-08 03:23:02 +00:00
Jeremiah Willcock
9ba47b4b7b
Changed log2 to log_base_2 because log2 is a macro on some platforms
...
[SVN r31905]
2005-12-04 18:50:40 +00:00
Jeremiah Willcock
bb1fba7555
Attempted portability fixes
...
[SVN r31903]
2005-12-04 18:45:47 +00:00
Jeremiah Willcock
6fe01d0c4c
Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs
...
[SVN r31897]
2005-12-04 05:28:26 +00:00
Jeremiah Willcock
29d60b8e6a
Fixed bug in edge_from_index() when used with partially constructed CSR graphs
...
[SVN r31894]
2005-12-03 22:24:28 +00:00
Jeremiah Willcock
0e2f464666
Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation
...
[SVN r31893]
2005-12-03 21:18:49 +00:00
Douglas Gregor
1e42266075
Dominator tree computation, from JongSoo Park
...
[SVN r31881]
2005-12-02 16:05:55 +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
6466795448
Merge from RC_1_33_0.
...
[SVN r31704]
2005-11-19 19:56:13 +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
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
ba824058ef
edmonds_maximum_cardinality_matching, from Aaron Windsor
...
[SVN r30848]
2005-09-07 15:39:03 +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
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
6df693c448
get_property fix for subgraph
...
[SVN r30220]
2005-07-22 19:22:00 +00:00
Douglas Gregor
9294975522
Fix blips in inspection report
...
[SVN r29996]
2005-07-12 03:10:33 +00:00
Douglas Gregor
6aca595636
Eliminate unused output_heap function
...
[SVN r29929]
2005-07-07 13:57:16 +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
6bc7f34a38
silence a useless MSVC warning
...
[SVN r29897]
2005-07-05 11:52:49 +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
c113d0c078
Make relax work when we're searching for longest paths
...
[SVN r29760]
2005-06-23 19:12:02 +00:00
Douglas Gregor
4e3c936503
Deal with macroized max
...
[SVN r29494]
2005-06-09 15:49:08 +00:00
Eric Niebler
656907543a
min/max fixes
...
[SVN r28750]
2005-05-09 01:00:41 +00:00
Douglas Gregor
87588dd9ff
Support set_property and get_property
...
[SVN r28579]
2005-05-02 15:33:35 +00:00
Douglas Gregor
41ebb5fbc1
boost/graph/king_ordering.hpp:
...
- Try to get bind invocation working on vc7
libs/graph/test/bellman-test.cpp:
- Just don't run parts of this test on vc7 or older
libs/graph/test/gursoy_atun_layout_test.cpp:
- Pull in names from ::boost so that vc7 can find them.
[SVN r28416]
2005-04-22 14:18:24 +00:00
Douglas Gregor
430aef4b59
Apply Joel's workaround for VC++ 8.0 as well as 7.1
...
[SVN r28409]
2005-04-22 11:47:48 +00:00
Douglas Gregor
b904a829b6
king_ordering.hpp: Access colors vector with index, not vertex
...
[SVN r28383]
2005-04-21 14:47:55 +00:00
Joel de Guzman
e184561762
Workaround for VC7.1
...
[SVN r28363]
2005-04-21 05:20:51 +00:00
Douglas Gregor
9fe51b2a58
cuthill_mckee_ordering.hpp, king_ordering.hpp:
...
- Use 3-parameter make_iterator_property_map, for stupid compilers
graph_traits.hpp:
- Work around partial specialization bugs in GCC 2.95.3 and, potentially,
CodeWarrior <= 9.4
properties.hpp:
- I think Intel <= 7.1 can handle bundled properties...
[SVN r28338]
2005-04-20 14:57:00 +00:00
Douglas Gregor
003e90151e
Deal with local/global issues with subgraph bundled properties
...
[SVN r28307]
2005-04-18 03:20:16 +00:00
Douglas Gregor
4bc19a1621
boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp:
...
- Remove use of connected components, so we need only one color map
running around
- Provide simple overloads, requiring only the graph and the output iterator.
boost/graph/detail/sparse_ordering.hpp:
- Move out_degree_property_map here
boost/graph/fruchterman_reingold.hpp:
- Fix enumeration of pairs in grid_force_pairs to repulse vertices in
adjacent grid cells (in addition to the current cell), so we don't get
vertices forming crosses on grid lines.
- Round up the number of rows/columns.
libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
- Document new overloads
libs/graph/doc/gursoy_atun_layout.html:
- Add missing semicolon
libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
- Test and use the new overloads
libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
- Support King's ordering algorithm from Python
libs/graph/example/python/vis.py:
- By default, do a "progressive" Fruchterman-Reingold layout
libs/graph/test/king_ordering.cpp:
- Test new overload
[SVN r28306]
2005-04-17 23:50:43 +00:00
Douglas Gregor
ea6d11a47e
Fix bundled properties support in filtered_graph adaptor and add it to reverse_graph adaptor
...
[SVN r28291]
2005-04-17 13:47:52 +00:00
Douglas Gregor
041f615cc3
boost/graph/filtered_graph.hpp, boost/graph/graph_traits.hpp,
...
boost/graph/subgraph.hpp:
- Support bundled properties in graph adaptors
libs/graph/test/bundled_properties.cpp:
- Test subgraph with bundled properties
libs/graph/doc/history.html:
- Document what we did
[SVN r28265]
2005-04-15 07:23:47 +00:00
Douglas Gregor
2e67897926
Workaround for standard libraries without templated iterator constructors
...
[SVN r28254]
2005-04-14 22:22:38 +00:00
Douglas Gregor
1420cc346d
Work around a very picky Tru64 compiler whose asserts don't like to convert
...
[SVN r28252]
2005-04-14 21:50:09 +00:00
Douglas Gregor
6ae80231b2
Lots of portability fixes throughout the graph library
...
[SVN r27997]
2005-04-06 03:48:20 +00:00
Douglas Gregor
8d1a7de32f
Support mixed-case keywords in GraphViz parser
...
[SVN r27948]
2005-04-04 02:27:36 +00:00
Douglas Gregor
9eb9501c27
boost/graph/cuthill_mckee_ordering.hpp:
...
- Support for multiple components
- Recast as invocation of breadth_first_search
boost/graph/king_ordering.hpp:
- King's algorithm for sparse matrix ordering
boost/graph/detail/sparse_ordering.hpp:
- Details for the sparse matrix ordering algorithms
libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
- Usage examples for the sparse matrix ordering algorithms
libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
- Updated documentation to reflect new implementations
libs/graph/doc/history.html, index_1_33_0.htm:
- Announcements
[SVN r27907]
2005-04-01 20:18:45 +00:00
Douglas Gregor
bbb0b30dd3
Fix issues with separate compilation of GraphViz reader
...
[SVN r27870]
2005-03-29 18:36:31 +00:00
Douglas Gregor
2242193f11
Boost Software License conversion
...
[SVN r27869]
2005-03-29 18:04:18 +00:00
Douglas Gregor
3623623cf9
Converted to Boost Software License
...
[SVN r27802]
2005-03-24 15:10:49 +00:00
Douglas Gregor
e75984a2fb
Converted to Boost Software License
...
[SVN r27801]
2005-03-24 15:06:43 +00:00
Douglas Gregor
2577136447
Converted to Boost Software License
...
[SVN r27800]
2005-03-24 14:54:12 +00:00
Douglas Gregor
63be68e1cb
Undo a misguided optimization
...
[SVN r27798]
2005-03-24 14:12:37 +00:00
Douglas Gregor
6f84b0e9c8
Compile the GraphViz reader separately, for sanity's sake
...
[SVN r27783]
2005-03-23 18:40:03 +00:00
Douglas Gregor
c4b48cd144
Provide typedefs for the adjacency_list selectors
...
[SVN r27738]
2005-03-18 19:22:50 +00:00
Douglas Gregor
fb4e0aebd6
Remove-last-vertex optimization (Vikram Shrowty)
...
[SVN r27731]
2005-03-18 04:47:40 +00:00
Douglas Gregor
91ccce062e
Make bundled properties type accessible
...
[SVN r27730]
2005-03-18 04:31:29 +00:00
Douglas Gregor
65339366d3
Random graph generators
...
[SVN r27677]
2005-03-15 20:02:54 +00:00
Douglas Gregor
4f9118a1d5
Forward iterators, not input iterators
...
[SVN r27668]
2005-03-15 14:11:33 +00:00
Douglas Gregor
426d8e1244
Don't copy singular iterators
...
[SVN r27650]
2005-03-14 16:23:54 +00:00
Douglas Gregor
972743058e
Add clear() member
...
[SVN r27649]
2005-03-14 16:16:03 +00:00
Douglas Gregor
8b8d0183dc
Scope not1
...
[SVN r27648]
2005-03-14 15:15:18 +00:00
Douglas Gregor
fb2a029e97
Fix for very small graphs
...
[SVN r27647]
2005-03-14 15:10:27 +00:00
Douglas Gregor
896ddc7d95
ReadablePropertyMap fixes
...
[SVN r27605]
2005-03-10 19:50:45 +00:00
Vladimir Prus
3c045dd60e
Fix the issue with dag_shortest_paths discussed in
...
http://article.gmane.org/gmane.comp.lib.boost.devel/111573/
[SVN r27596]
2005-03-10 11:19:12 +00:00
Douglas Gregor
76483e6dcc
Fix digraph typo
...
[SVN r27584]
2005-03-08 20:32:48 +00:00
Douglas Gregor
9203aaf140
Compiler workarounds
...
[SVN r27583]
2005-03-08 20:29:29 +00:00
Douglas Gregor
760b7f6c45
Some trivial cleanups
...
[SVN r27575]
2005-03-08 13:14:18 +00:00
Douglas Gregor
4167abcb5d
Use vertex index maps
...
[SVN r27556]
2005-03-04 23:45:08 +00:00
Douglas Gregor
852cc06c85
lowpt stores indices, not values
...
[SVN r27555]
2005-03-04 23:26:26 +00:00
Douglas Gregor
3cca66df9c
PageRank implementation
...
[SVN r27538]
2005-03-03 14:27:59 +00:00
Douglas Gregor
5754d6d866
Fix directed/undirected checks
...
[SVN r27531]
2005-03-01 22:52:26 +00:00
Douglas Gregor
4ebce62921
More qualification to protect against accidentally getting boost::bind instead of phoenix::bind
...
[SVN r27529]
2005-03-01 19:12:22 +00:00
Douglas Gregor
03368b302f
Trivial rearrangement to work around an Apple GCC Bug
...
[SVN r27528]
2005-03-01 19:11:46 +00:00
Rene Rivera
3390d77e28
Apply typo fixes from Julio M. Merino Vidal
...
[SVN r27513]
2005-02-27 17:28:24 +00:00
Douglas Gregor
c0783b62c0
DFS-based biconnected components, from Janusz Piwowarski
...
[SVN r27442]
2005-02-20 01:08:11 +00:00
Douglas Gregor
c154f4ff95
Joel is da MAN
...
[SVN r27298]
2005-02-10 04:14:42 +00:00
Douglas Gregor
cc462f60ec
write_graphviz supports dynamic_properties now
...
[SVN r27275]
2005-02-09 15:24:49 +00:00
Douglas Gregor
121f9b26c3
Fix handling of double-quoted property values
...
[SVN r27256]
2005-02-08 21:04:24 +00:00
Douglas Gregor
414d9cfeee
Use minimal test tools
...
[SVN r27251]
2005-02-08 19:11:20 +00:00
Douglas Gregor
a6f984b406
Add Ron Garcia's new GraphViz parser.
...
[SVN r27250]
2005-02-08 18:58:24 +00:00
Douglas Gregor
b02d2011a8
Fix clear
...
[SVN r27242]
2005-02-08 15:59:42 +00:00
Stefan Slapeta
534b3efa0a
replaced BOOST_TEST
...
[SVN r27239]
2005-02-08 12:33:07 +00:00
Douglas Gregor
bbd352bd57
Give queue a swap()
...
[SVN r27043]
2005-02-02 18:59:11 +00:00
Douglas Gregor
558b1a2fef
Always include algorithm header, for swap
...
[SVN r26939]
2005-01-30 17:14:46 +00:00
Douglas Gregor
bc931e3286
Remove extra template parameters
...
[SVN r26887]
2005-01-28 07:06:18 +00:00