boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
2,452 Commits 115 Branches 134 Tags
c19fbafcf62fc24bce31a14f9ecbb38c17868db0
Commit Graph

370 Commits

Author SHA1 Message Date
Jeremiah Willcock
0c75ddee03 Added more diagnostics 
[SVN r61085]
 2010-04-05 21:23:35 +00:00
Jeremiah Willcock
1a52f5132f Added vertex_bundle and edge_bundle property maps, plus fixed some property map allocation bugs 
[SVN r60958]
 2010-03-30 17:50:27 +00:00
Jeremiah Willcock
373aabbf5b Added printout of successful tests to try to debug mingw problem 
[SVN r60916]
 2010-03-29 16:40:56 +00:00
Jeremiah Willcock
0f4d9c80a1 Fixed warning (and probable bug) in test case 
[SVN r60769]
 2010-03-22 18:33:00 +00:00
Jeremiah Willcock
b76090ad8d Fixed typo 
[SVN r60651]
 2010-03-16 18:00:27 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +00:00
Jeremiah Willcock
a4af699063 Removed Expat condition since it is no longer required 
[SVN r58039]
 2009-11-29 21:03:01 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135 
[SVN r57898]
 2009-11-24 18:38:28 +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
9355c68e52 Fixed warnings 
[SVN r57544]
 2009-11-10 16:54:01 +00:00
Troy D. Straszheim
b237a6ee82 rm cmake from trunk. I'm not entirely sure this is necessary to satisfy the inspect script, but I'm not taking any chances, and it is easy to put back 
[SVN r56942]
 2009-10-17 02:07:38 +00:00
Andrew Sutton
dced37cf67 Removed assertions that may depend on FP precision. 
[SVN r56922]
 2009-10-16 14:57:15 +00:00
Jeremiah Willcock
53221f13ab Removed old parameters from test code 
[SVN r56682]
 2009-10-09 20:15:09 +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
f0d4890326 Fixed deprecated header file 
[SVN r56127]
 2009-09-09 21:28:25 +00:00
Jeremiah Willcock
818124bc40 Fixed tab 
[SVN r56126]
 2009-09-09 21:13:29 +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
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
600bb3f37c Spelling fixes from Michael Hansen 
[SVN r55507]
 2009-08-10 17:51:53 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen 
[SVN r55473]
 2009-08-08 18:58:07 +00:00
Jeremiah Willcock
eede6c1338 Added assertion that input file was opened correctly 
[SVN r55258]
 2009-07-29 12:49:44 +00:00
Jeremiah Willcock
27e1fe603f Used filename from argument list rather than hard-coded name to fix regression test problems 
[SVN r55257]
 2009-07-29 12:49:27 +00:00
Andrew Sutton
083d6b83aa Integrated new implementation of howard's cycle ratio algorithm. It's an 
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.


[SVN r54999]
 2009-07-17 14:56:19 +00:00
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