Commit Graph

3406 Commits

Author SHA1 Message Date
Andrew Sutton
da1172f268 Cleaning up some build issues in the imoprted examples.
[SVN r52918]
2009-05-11 17:45:47 +00:00
Andrew Sutton
21526c830a Added a function to help debugging during testing.
[SVN r52917]
2009-05-11 17:44:17 +00:00
Andrew Sutton
ecdbf602d9 Added missing test file
[SVN r52916]
2009-05-11 17:43:48 +00:00
Andrew Sutton
c192807ea7 Added a legitimate graph testing framework.
[SVN r52915]
2009-05-11 17:43:24 +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
23058f4e1c Merging performance update from Jongsoo Park into release (r52506, r52512).
[SVN r52561]
2009-04-23 14:04:59 +00:00
Jeremiah Willcock
16e79e3bc5 Changed to BSL (per email from Michael Drexl), fixing last inspection issue in BGL
[SVN r52539]
2009-04-22 14:35:06 +00:00
Jeremiah Willcock
8e7b8bb95c Merged in changes from trunk (fixed HTML comment syntax, added entry for r_c_shortest_paths)
[SVN r52537]
2009-04-22 13:22:55 +00:00
Jeremiah Willcock
ce04079e62 Changed bogus HTML comment syntax
[SVN r52530]
2009-04-21 20:15:59 +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
c57722a10f Migrating all examples into example directory
[SVN r52509]
2009-04-20 14:34:59 +00:00
Andrew Sutton
a18ee8efa5 Adding copyright information.
[SVN r52508]
2009-04-20 13:50:25 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information
[SVN r52507]
2009-04-20 13:45:08 +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
b4b0ec400b "Mike Jackson" -> "Michael Jackson" in copyright messages
[SVN r52475]
2009-04-18 23:59:45 +00:00
Jeremiah Willcock
2b2061df1d Renamed file to avoid problems with inspect tool
[SVN r52471]
2009-04-18 17:53:12 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors
[SVN r52470]
2009-04-18 16:17:36 +00:00
Jeremiah Willcock
9b25481ac8 Trying to fix VC++ issue with overloading
[SVN r52443]
2009-04-17 15:40:34 +00:00
Andrew Sutton
704e2a0894 Added missing copyright info for test files.
[SVN r52403]
2009-04-15 12:24:21 +00:00
Jeremiah Willcock
01b30ee264 Fixed inspection problems
[SVN r52336]
2009-04-11 17:01:34 +00:00
Jeremiah Willcock
519192a2b8 Merged in code and docs from Parallel BGL; CMake-based build system for tests and examples and docs is not working; src and doc can be built with bjam
[SVN r52313]
2009-04-11 01:33:02 +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
0d65535a49 Fixed broken link
[SVN r52296]
2009-04-09 15:29:14 +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
cbbfe23b81 Added METIS reader test from Nick Edmonds
[SVN r52244]
2009-04-07 21:05:25 +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
0cb233c412 Fixed types from bug #2480
[SVN r52228]
2009-04-07 15:53:05 +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