townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Dave Abrahams
3884b842c6 Updated Concept Check library documentation. 
Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more
consistent with the current C++0x proposal, which now uses a
"requires" keyword in lieu of "where."

Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro.


[SVN r40769]
 2007-11-05 03:54:19 +00:00
Douglas Gregor
05a4441935 Fix for Borland/CodeGear, from JongSoo Park 
[SVN r40673]
 2007-11-02 03:07:24 +00:00
Douglas Gregor
8e5d48c839 Use unsigned long long for the path count to avoid overflows. Fixes #1398 
[SVN r40645]
 2007-11-01 16:16:30 +00:00
Vladimir Prus
da3b568cb4 Make sure every library can be installed by using 
bjam stage|install

in libs/<library>/build.


[SVN r40475]
 2007-10-26 09:04:25 +00:00
Aaron Windsor
e9747c0143 Un-asserted two function calls - this was causing the function calls to turn into no-ops when the example was compiled with debugging off. 
[SVN r40167]
 2007-10-19 00:16:36 +00:00
Aaron Windsor
e54f2934e1 Trying to clear some errors from Sun CC. 
[SVN r39871]
 2007-10-10 02:18:37 +00:00
Aaron Windsor
c691ac49f7 Adding some missing typenames 
[SVN r39773]
 2007-10-07 23:49:07 +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
Aaron Windsor
40ffa294a2 Fixing some errors and warnings on the planar graph tests coming from Sun compilers. 
[SVN r39763]
 2007-10-07 16:52:39 +00:00
Beman Dawes
b2be8e3dfc Starting point for releases 
[SVN r39706]
 2007-10-05 14:25:06 +00:00
Ronald Garcia
98d0755817 Made the output of the example program more realistic. 
[SVN r39524]
 2007-09-25 15:36:35 +00:00
Ronald Garcia
2f99e5b87f Initial Revision. Stolen from the write-graphviz.html docs. 
[SVN r39523]
 2007-09-25 15:32:23 +00:00
Aaron Windsor
1cc2f6e13a Some fixes for errors and warnings on HP cxx. 
[SVN r39480]
 2007-09-22 17:41:18 +00:00
Ronald Garcia
2006d41573 small html and grammar fixes. 
[SVN r39442]
 2007-09-21 12:33:31 +00:00
Ronald Garcia
4bda985420 A little note to minimize confusion (I know I was confused). 
[SVN r39435]
 2007-09-20 23:22:46 +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
a86a446429 Modified odd_components_counter to fix signed/unsigned mismatch on Sandi pgi-6.1 tests. 
[SVN r39112]
 2007-09-03 15:04:05 +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
5461181e7f relaxed_heap.hpp: 
- Use boost::none in all the right places. Fixes #1072. Big thanks to
    David Gleich!


[SVN r38330]
 2007-07-31 21:58:36 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Douglas Gregor
e6cd5bc377 Fix minor typo 
[SVN r38287]
 2007-07-25 20:23:19 +00:00
nobody
148c441158 This commit was manufactured by cvs2svn to create tag 
'Version_1_34_1'.

[SVN r38286]
 2007-07-24 19:28:14 +00:00
Ronald Garcia
a080a480ce Fixed an inconsistency between explicit graph properties and implicit 
(without a "graph" keyword and brackets).


[SVN r38049]
 2007-06-21 16:12:46 +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
Ronald Garcia
f6a8e8c66e Fixed a bug in c-style string parsing...need to turn whitespace 
skipping off using lexeme_d.


[SVN r38044]
 2007-06-20 16:24:06 +00:00
Aaron Windsor
54ff05ca06 added named parameters for vertex_invariant1, vertex_invariant2, and vertex_max_invariant, from isomorphism.hpp 
[SVN r37995]
 2007-06-15 12:38:13 +00:00
Aaron Windsor
1b69ebe5b5 documented the named parameters vertex_invariant1, vertex_invariant2, and vertex_max_invariant 
[SVN r37994]
 2007-06-15 12:34:32 +00:00
Thomas Witt
efcb9317fc Patches from Trac #583. 
[SVN r37846]
 2007-06-01 16:12:08 +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
Douglas Gregor
45d0f1331b Fix handling of overflow in shortest-path algorithms 
[SVN r37814]
 2007-05-29 16:53:05 +00:00
Douglas Gregor
9445aff028 Fix overflow handling with negative values as reported in http://lists.boost.org/boost-users/2007/05/28205.php 
[SVN r37812]
 2007-05-29 15:22:29 +00:00
Jeremy Siek
f65f09bba9 added preprocessor guards 
[SVN r37432]
 2007-04-13 16:05:53 +00:00
Douglas Gregor
43f0e01be5 Add include of <climits> 
[SVN r37414]
 2007-04-10 23:05:46 +00:00
Aaron Windsor
7fdb4af8f6 a few more bug fixes 
[SVN r37222]
 2007-03-18 16:21:46 +00:00
Douglas Gregor
660107b872 Pick up Aaron Windsor's fixes 
[SVN r37191]
 2007-03-15 14:12:41 +00:00
Douglas Gregor
ee9b816984 Remove broken Fibonacci heap 
[SVN r37190]
 2007-03-15 14:03:06 +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
3125c8577d 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).

    or changing BOOST_TEST to BOOST_CHECK where the integer library
    was clearly using Boost.Test and not returning report_errors().


[SVN r37063]
 2007-02-25 15:28:02 +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
4c8c2403c8 Use simple string operations rather than the string algorithms library 
[SVN r36909]
 2007-02-08 04:13:07 +00:00
Douglas Gregor
02cdd5c0f8 Fix adjacency list and property map serialization 
[SVN r36895]
 2007-02-05 22:16:58 +00:00
Douglas Gregor
1f84c5b232 Remove old graphviz parser 
[SVN r36842]
 2007-01-29 22:16:07 +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
45a2d06d94 Improvements to LEDA adaptors, from Jens Mueller 
[SVN r36836]
 2007-01-29 19:29:06 +00:00