boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Code Issues Projects Releases Wiki Activity
1,898 Commits 115 Branches 134 Tags
eddae9798380ca152f8a1571fc20a6f31b8643cd
Commit Graph

958 Commits

Author SHA1 Message Date
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