boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-25 16:32:09 +00:00
Code Issues Projects Releases Wiki Activity
3,091 Commits 115 Branches 134 Tags
0fc1749bd7b300b0ad7a6ec45eefff5ea9057a0f
Commit Graph

519 Commits

Author SHA1 Message Date
K. Noel Belcourt
9d35801154 Add new strong components test to Jamfile from Alex Lauser. 
Remove long unused file.
 2014-11-11 21:02:19 -07:00
Noel Belcourt
efa9fbd904 Merge pull request #15 from gatlex/bugfix/ticket-10222-root-map-broken 
Fixed bug 10222.

I'll go ahead and add the test to the Jamfile, thanks for the test.
 2014-11-11 20:57:50 -07:00
K. Noel Belcourt
713ee03efc Add finish_edge test case from Alex Lauser. 
This test demonstrates incorrect output in
the order edges are finished.  We're using
this test to both ensure finish_edge is
called, and that the output is incorrect.
Once we fix where the visitor is called,
this test will be changed to check for the
correct output.
 2014-11-11 12:37:56 -07:00
Alexander Lauser
9cd237093c Cleaned up the strong-components test. 2014-11-11 11:09:39 +01:00
Alexander Lauser
221ac5d6f0 Added test for Boost.Graph's strong_components. 
Associated with Bug #10231 which causes the test to fail.
 2014-11-11 10:49:47 +01:00
Josef Cibulka
bc60e27f75 Comparison of doubles in graphml_test.cpp in now done with some tolerance to rounding errors. 2014-09-29 11:08:23 +02:00
Josef Cibulka
3afa03dcd0 Changed asserts to BOOST_CHECK in graphml_test.cpp 2014-09-29 10:27:19 +02:00
Josef Cibulka
3a663cddc3 Merge remote-tracking branch 'myremote/master' into HEAD 2014-09-27 21:11:10 +02:00
Josef Cibulka
02fbda4272 Added reading of graph properties from graphml. 2014-09-26 16:28:22 +02:00
Eric Niebler
290e9fc3d1 Merge branch 'master' into develop 2014-08-03 13:06:46 -07:00
Noel Belcourt
7d7eca4a38 Cleanup unused typedefs (gcc-4.8.2 c++0x). 2014-07-31 12:46:39 -06:00
Noel Belcourt
235064c63c Merge branch 'develop' 2014-05-16 15:15:30 -06:00
BenPope
e2da814588 Add tests for member swap and fix undirected_graph<>::swap 2014-05-14 23:46:25 +08:00
BenPope
9b7fbc1a76 Add tests for member swap and fix undirected_graph<>::swap 2014-05-14 23:43:53 +08:00
K. Noel Belcourt
f1fe4a9132 Fix a use of typename outside of template. Looks like a merge 
from develop omitted this as it's fixed in develop, not in
master.

This should clear master graph tests on Darwin and Linux.
 2014-01-29 13:01:02 -07:00
Jeremiah Willcock
332b49261c Fixed invalid uses of "typename" 
[SVN r86577]
 2013-11-06 21:16:55 +00:00
Jeremiah Willcock
74564d5a1c Made some of changes from #9246: added new test case (modifying tests on callback usage to match current documentation); removed special-casing of empty graphs; added patch from #9246 for correct return values; did not make change to documentation suggested there since I chose to have the callback called even for empty graphs; fixes #9246 
[SVN r86336]
 2013-10-17 02:51:14 +00:00
Jeremiah Willcock
5922324c2b Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 
[SVN r85813]
 2013-09-21 20:17:00 +00:00
Jeremiah Willcock
f97c2ee746 Attached patch from Piotr Wygocki for min-cost max-flow 
[SVN r85661]
 2013-09-13 14:48:17 +00:00
Jeremiah Willcock
c40148ee94 Removed uses of pointers as property maps from tests and examples 
[SVN r85655]
 2013-09-12 15:14:36 +00:00
Jeremiah Willcock
fdd8e41b47 Fixing tests (hopefully) for VC++ 
[SVN r85654]
 2013-09-12 14:01:50 +00:00
Jeremiah Willcock
e1bcb667b6 Fixed ambiguous call 
[SVN r85583]
 2013-09-06 03:54:57 +00:00
Jeremiah Willcock
405e21d011 Applied patch from potato_research to add copyright notice 
[SVN r85580]
 2013-09-05 19:48:31 +00:00
Jeremiah Willcock
a3efa1c030 Added new test from potato_research of custom vertex index map in r_c_shortest_paths 
[SVN r85571]
 2013-09-05 12:57:15 +00:00
Jeremiah Willcock
bd107e4ab5 Applied patch and file renames from Piotr Wygocki 
[SVN r85568]
 2013-09-04 21:39:21 +00:00
Jeremiah Willcock
915b70ec05 Added min_cost_max_flow code from Piotr Wygocki 
[SVN r85536]
 2013-08-31 20:09:11 +00:00
Jeremiah Willcock
01a683d8ce Added Hawick circuits code from Louis Dionne; fixes #8433 
[SVN r85533]
 2013-08-31 19:29:22 +00:00
Jeremiah Willcock
be2fc043d1 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 
[SVN r85323]
 2013-08-12 18:14:58 +00:00
Jeremiah Willcock
67f7bcfa96 Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from trunk 
[SVN r84299]
 2013-05-16 15:38:05 +00:00
Jeremiah Willcock
67aacbe6ef Added support for distance types without numeric_limits specializations; changed test to use that functionality to ensure that it keeps working; fixes #8490 
[SVN r84028]
 2013-04-24 02:19:13 +00:00
Jeremiah Willcock
7e9b77f5fb Fixed VC++ error 
[SVN r83893]
 2013-04-14 03:49:56 +00:00
Jeremiah Willcock
3e770e171e Added patches from Flavio De Lorenzi; fixed HTML typo in VF2 documentation 
[SVN r83832]
 2013-04-10 17:03:21 +00:00
Jeremiah Willcock
393c072c18 Added maximum adjacency search from Fernando Vilas; fixes #6780 
[SVN r83410]
 2013-03-12 00:35:48 +00:00
Jeremiah Willcock
22b521ecf4 Merged Boost.Graph changes from trunk for 1.53 
[SVN r82061]
 2012-12-17 23:59:46 +00:00
Jeremiah Willcock
f53d02e0eb Added updates from Flavio De Lorenzi to vf2_sub_graph_iso code 
[SVN r82007]
 2012-12-16 01:51:51 +00:00
Jürgen Hunold
3419d42acc Merge 80908,80939,80957 from ^/trunk 
------------------------------------------------------------------------
  r80908 | jewillco | 2012-10-08 22:04:48 +0200 (Mo, 08 Okt 2012) | 1 line
  
  Added attempt at workaround for VC++ const graph type bug
  ------------------------------------------------------------------------
  r80939 | jewillco | 2012-10-10 19:27:44 +0200 (Mi, 10 Okt 2012) | 1 line
  
  Added another remove_const to work around VC++ 9 issues
  ------------------------------------------------------------------------
  r80957 | jewillco | 2012-10-11 18:45:33 +0200 (Do, 11 Okt 2012) | 1 line
  
  Added test from Juergen Hunold
  ------------------------------------------------------------------------


[SVN r81042]
 2012-10-21 18:06:15 +00:00
Jeremiah Willcock
b4e1fe7a66 Added test from Juergen Hunold 
[SVN r80957]
 2012-10-11 16:45:33 +00:00
Jeremiah Willcock
607d866854 Merged Boost.Graph changes from trunk 
[SVN r80740]
 2012-09-28 18:34:12 +00:00
Jeremiah Willcock
3009b2303c Checking multiple dimensionalities of graphs 
[SVN r80641]
 2012-09-22 20:09:08 +00:00
Jeremiah Willcock
ba9155f89c Merged bug fix from trunk 
[SVN r79393]
 2012-07-09 20:15:04 +00:00
Jeremiah Willcock
df80876475 Fixed uninitialized variable problem 
[SVN r79391]
 2012-07-09 20:10:02 +00:00
Jeremiah Willcock
616b9e7134 Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 
[SVN r79189]
 2012-06-30 20:00:41 +00:00
Jeremiah Willcock
cbe70511cd Merged in more trunk bug fixes for Boost.Graph and Boost.PropertyMap 
[SVN r78641]
 2012-05-26 18:56:37 +00:00
Jeremiah Willcock
0b30767da0 Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk 
[SVN r78639]
 2012-05-26 18:23:01 +00:00
Jeremiah Willcock
b37570381b Fixed inspect warnings and typos 
[SVN r78442]
 2012-05-12 20:46:47 +00:00
Jeremiah Willcock
1eb950d630 Removed use of Boost.Typeof to enhance portability; using Boost.ResultOf instead 
[SVN r78330]
 2012-05-05 03:08:49 +00:00
Jeremiah Willcock
6ea899f7ed Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 
[SVN r78030]
 2012-04-16 23:12:50 +00:00
Jeremiah Willcock
ebdec45c4b Added test for Boost.Parameter version of isomorphism; fixed bugs that found 
[SVN r78024]
 2012-04-16 18:44:36 +00:00
Jeremiah Willcock
706859b595 Removed uses of Boost.Typeof to hopefully help on XLC 
[SVN r77916]
 2012-04-11 16:26:51 +00:00
Jeremiah Willcock
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00