2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-23 03:42:09 +00:00
Commit Graph

347 Commits

Author SHA1 Message Date
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134
[SVN r54684]
2009-07-05 20:35:44 +00:00
Jeremiah Willcock
b1554dfafb Fixed VC++ issue; refs #3134
[SVN r54378]
2009-06-26 16:08:15 +00:00
Jeremiah Willcock
90a8d79f4d Added patches from Michael Hansen; refs #3134
[SVN r54337]
2009-06-25 16:24:20 +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
8ca5d4e494 Fixed min/max issue using patch from Michael; refs #3134
[SVN r54278]
2009-06-23 14:18:24 +00:00
Jeremiah Willcock
3a4213ff02 Added test case for McGregor algorithm from Michael; refs #3134
[SVN r54216]
2009-06-22 19:40:39 +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
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
012d41e6a5 Reduced test sizes and turned off result printing
[SVN r53826]
2009-06-12 14:58:07 +00:00
Jeremiah Willcock
37f5ad4a5f Made random graph test size configurable and reduced the regression test size to avoid timeout errors on slow machines; refs #3134
[SVN r53825]
2009-06-12 14:43:41 +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
b35856b2f3 Added patch from Michael Hansen
[SVN r53396]
2009-05-29 16:52:58 +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
Andrew Sutton
f789831ba9 Removing subgraph props from build.
[SVN r53341]
2009-05-28 11:35:12 +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
f8960081b2 Added no-color-map Dijkstra to test
[SVN r53283]
2009-05-26 16:10:45 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers
[SVN r53268]
2009-05-26 01:08:48 +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
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
Jeremiah Willcock
615f47676b Reduced graph sizes to decrease test run time; fixes #2308
[SVN r53210]
2009-05-23 16:22:14 +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
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
c4167010e3 Added copyright/licence infor to files.
[SVN r53102]
2009-05-18 23:55:22 +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
Andrew Sutton
3808741d30 Updated labeled graph test to new labeled graph interface.
[SVN r52987]
2009-05-14 12:41:55 +00:00
Jeremiah Willcock
f1c6d7b56f Added <stdio.h>, fixes #3024
[SVN r52980]
2009-05-13 22:22:47 +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
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
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
Jeremiah Willcock
6995f7fb7e Added license and copyright information
[SVN r52507]
2009-04-20 13:45:08 +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
Andrew Sutton
704e2a0894 Added missing copyright info for test files.
[SVN r52403]
2009-04-15 12:24:21 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations
[SVN r52295]
2009-04-09 15:27:50 +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
cbbfe23b81 Added METIS reader test from Nick Edmonds
[SVN r52244]
2009-04-07 21:05:25 +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
a2843c2352 Added copyright and license info
[SVN r52220]
2009-04-06 20:48:42 +00:00
Jeremiah Willcock
1c52b10253 Fixed spelling
[SVN r52219]
2009-04-06 17:09:50 +00:00
Jeremiah Willcock
0dfbf04a75 Added generator_test from Nick Edmonds
[SVN r52216]
2009-04-06 16:59:38 +00:00
Jeremiah Willcock
f1677c439a Fixed float->int warnings
[SVN r52156]
2009-04-03 14:54:10 +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