boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-26 06:32:17 +00:00
Code Issues Projects Releases Wiki Activity
2,065 Commits 115 Branches 134 Tags
svn-branches/cpp0x
Commit Graph

265 Commits

Author SHA1 Message Date
Beman Dawes
1cdf27b69c Branch at revision 46530 
[SVN r46531]
 2008-06-19 18:57:10 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties 
[SVN r43117]
 2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Aaron Windsor
341a685ff1 Cleaning up #includes to avoid errors on gcc 4.1 and above. 
[SVN r41227]
 2007-11-19 15:28:26 +00:00
Aaron Windsor
6365afac60 Shortening file name of a graph test to < 32 characters 
[SVN r40864]
 2007-11-07 02:30:38 +00:00
Aaron Windsor
c28a996668 Renaming planar graph test files to under 32 characters each. 
[SVN r40836]
 2007-11-06 13:55:05 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
05a4441935 Fix for Borland/CodeGear, from JongSoo Park 
[SVN r40673]
 2007-11-02 03:07:24 +00:00
Aaron Windsor
fa42d8aa92 Fix config issue for cycle ratio tests - the path to the input file used in the test should be relative to the graph test subdirectory. 
[SVN r39767]
 2007-10-07 18:43:16 +00:00
Douglas Gregor
666a919f70 Fix the cycle ratio tests for real 
[SVN r39286]
 2007-09-14 21:17:06 +00:00
Douglas Gregor
03560ab9ae Teach cycle_ratio_tests to find its input files during regression testing 
[SVN r39246]
 2007-09-13 19:41:27 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
dcb43119d5 Revert inadvertent changes to csr_graph_test.cpp 
[SVN r38741]
 2007-08-17 14:57:54 +00:00
Vladimir Prus
aa79cb6919 Remove V1 Jamfiles 
[SVN r38516]
 2007-08-08 19:02:26 +00:00
Douglas Gregor
9d3d4e9a44 Pointless change 
[SVN r38493]
 2007-08-07 13:05:43 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
1dfcd0e6fb Fixed up the testing for graph names. 
[SVN r38048]
 2007-06-21 16:12:05 +00:00
Ronald Garcia
f3c29e22d2 Added a test case to make sure that the contents of c-strings are not 
subject to whitespace skipping.


[SVN r38045]
 2007-06-20 16:28:50 +00:00
Douglas Gregor
96f923a52e Rename/remove some detail algorithms to avoid a conflict with the string algorithms library 
[SVN r37828]
 2007-05-31 12:14:31 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
efa2fe286f Adjacency list serialization fixes, from David Keller 
[SVN r36838]
 2007-01-29 19:54:47 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Vladimir Prus
a86397fc34 Allow building of shared versions of some Boost.Test libraries. 
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35989]
 2006-11-10 19:09:56 +00:00
Roland Schwarz
21b9a9f799 Applied a fix, that will skip the serialization test for compilers that do not provide spirit (and serialization in turn) 
[SVN r35670]
 2006-10-20 08:28:10 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
04fea004d9 Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00
Daniel James
d4db30f9d3 Merge tab removal. 
[SVN r34995]
 2006-08-29 20:59:37 +00:00
Douglas Gregor
cfe0e0b552 Include a main function 
[SVN r34417]
 2006-06-27 15:00:29 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Dave Abrahams
77e5f0701d Make it so the test will actually test something in release mode builds. 
[SVN r33872]
 2006-04-30 03:42:14 +00:00
Vladimir Prus
fcf5d92ca6 Disable debug symbols for intel 
[SVN r33591]
 2006-04-07 13:38:53 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Dave Abrahams
11f9e9b044 Stop using assert() in tests 
[SVN r33181]
 2006-02-28 22:56:33 +00:00
Douglas Gregor
a9e4925167 Tests for EdgeListS=setS 
[SVN r33159]
 2006-02-27 18:18:47 +00:00
Douglas Gregor
7465bc2c20 Remove bidir_vec_remove_edge 
[SVN r33145]
 2006-02-27 14:33:49 +00:00
Vladimir Prus
36656fda3d Update Jamfile.v2 
[SVN r33068]
 2006-02-21 16:02:26 +00:00
Douglas Gregor
0245e863c8 Add some tests 
[SVN r33040]
 2006-02-20 21:26:46 +00:00
Douglas Gregor
654e43a7ed Make adjacency_matrix model the BidirectionalGraph concept 
[SVN r32688]
 2006-02-07 04:02:22 +00:00
Vladimir Prus
f36e7b9170 Update Jamfile.v2 
[SVN r32351]
 2006-01-18 12:46:30 +00:00
Douglas Gregor
472dba30ed Bundled properties now work with adjacency_list I/O 
[SVN r32235]
 2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7 Start fixing adjacency_list I/O with bundled properties 
[SVN r32234]
 2006-01-06 13:17:35 +00:00
Vladimir Prus
d629b74d98 Update Jamfile.v2 
[SVN r32138]
 2005-12-22 10:40:28 +00:00
Jeremiah Willcock
1e416130db Removed redundant copy of erdos_renyi_iterator 
[SVN r32082]
 2005-12-16 21:48:33 +00:00