2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Commit Graph

1282 Commits

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