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
|
e7054fb090
|
Fixed handling of lex errors at end of input
[SVN r53269]
|
2009-05-26 01:13:36 +00:00 |
|
Jeremiah Willcock
|
e9709979de
|
Added support for HTML identifiers
[SVN r53268]
|
2009-05-26 01:08:48 +00:00 |
|
Jeremiah Willcock
|
c5bcc31f22
|
Fixed strict graph support
[SVN r53265]
|
2009-05-26 00:10:22 +00:00 |
|
Jeremiah Willcock
|
1b46340737
|
Added backslash-newline as a form of whitespace outside strings
[SVN r53264]
|
2009-05-25 23:59:45 +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
|
5279b7e743
|
Fixed typos
[SVN r53216]
|
2009-05-23 17:32:43 +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 |
|
Jeremiah Willcock
|
615f47676b
|
Reduced graph sizes to decrease test run time; fixes #2308
[SVN r53210]
|
2009-05-23 16:22:14 +00:00 |
|
Jeremiah Willcock
|
bdf6e6c832
|
Fixed typos in BGL index; fixes #3063 and #3065
[SVN r53191]
|
2009-05-22 21:33:16 +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
|
5080ba19df
|
Added concept checks to the interface testing harness.
[SVN r53135]
|
2009-05-20 16:54:46 +00:00 |
|
Andrew Sutton
|
6fd494aec2
|
Added a test to verify a bug from Dmitry Bufistov. Built in some output to
help debug the graph testing framework.
[SVN r53134]
|
2009-05-20 16:06:13 +00:00 |
|
Andrew Sutton
|
72769b9017
|
Whitespace and commenting. Added mutability traits to subgraph.
[SVN r53133]
|
2009-05-20 16:05:05 +00:00 |
|
Andrew Sutton
|
71c8ff92a2
|
Added copyright/licence.
[SVN r53129]
|
2009-05-20 14:41:03 +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 |
|
Andrew Sutton
|
c4167010e3
|
Added copyright/licence infor to files.
[SVN r53102]
|
2009-05-18 23:55:22 +00:00 |
|
Jeremiah Willcock
|
92e58bf5eb
|
Changed names of some property maps to match code; fixes #2320
[SVN r53093]
|
2009-05-18 17:30:27 +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
|
cf6051cbfe
|
Replaced broken example in docs with working version from example directory, fixes #3016
[SVN r52994]
|
2009-05-14 14:50:20 +00:00 |
|
Andrew Sutton
|
3808741d30
|
Updated labeled graph test to new labeled graph interface.
[SVN r52987]
|
2009-05-14 12:41:55 +00:00 |
|
Andrew Sutton
|
3217880ec2
|
Removing example from build.
[SVN r52982]
|
2009-05-14 00:42:13 +00:00 |
|
Jeremiah Willcock
|
f1c6d7b56f
|
Added <stdio.h>, fixes #3024
[SVN r52980]
|
2009-05-13 22:22:47 +00:00 |
|
Andrew Sutton
|
6365853620
|
Removing missing file from build.
[SVN r52978]
|
2009-05-13 21:57:42 +00:00 |
|
Andrew Sutton
|
ebc735f49e
|
Added missing labeled graph file.
[SVN r52964]
|
2009-05-13 11:49:42 +00:00 |
|
Jeremiah Willcock
|
acfe2b5d90
|
Added docs for in-place construction
[SVN r52940]
|
2009-05-12 17:20:55 +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
|
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 |
|