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

1048 Commits

Author SHA1 Message Date
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
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
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
8e5d48c839 Use unsigned long long for the path count to avoid overflows. Fixes #1398 
[SVN r40645]
 2007-11-01 16:16:30 +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
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
Aaron Windsor
1cc2f6e13a Some fixes for errors and warnings on HP cxx. 
[SVN r39480]
 2007-09-22 17:41:18 +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
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
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
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
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
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
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
Ronald Garcia
fcf80df5f9 Removed old dead code. dynamic_bitset supercedes these. 
[SVN r36454]
 2006-12-18 15:48:56 +00:00
Douglas Gregor
1d8d4322d2 Remove none algorith, which is unused and conflicts with none.hpp 
[SVN r36409]
 2006-12-15 21:44:53 +00:00
Aaron Windsor
c4a7c8cd37 fixed a bug caused by parent pointers not being updated when two heaps are merged 
[SVN r36398]
 2006-12-15 02:26:08 +00:00
Aaron Windsor
770cce09ef renaming maximum_cardinality_matching.hpp so inspection reports won't complain 
[SVN r36363]
 2006-12-14 00:39:03 +00:00
Ronald Garcia
a237fb8cd9 Replaced uses of ct_if and friends (based on pending/ct_if.hpp) with 
uses of mpl::if_ and friends.


[SVN r36269]
 2006-12-04 23:23:08 +00:00
Andreas Huber
dde01478fe Fixed license & copyright issues. 
[SVN r36224]
 2006-12-01 10:29:49 +00:00
Douglas Gregor
0a8a6f0812 Do not deduce Vertex in vertex function 
[SVN r36202]
 2006-11-29 20:30:27 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Ronald Garcia
59ba89640e Squashed some bugs: attribute list commas are optional. '#' was not 
behaving properly (especially inside quoted strings).


[SVN r35667]
 2006-10-19 23:37:01 +00:00
Ronald Garcia
d1c241d77e comment typo. 
[SVN r35666]
 2006-10-19 21:46:00 +00:00
Ronald Garcia
e0367b4a21 Added a conditional around some debugging code. 
[SVN r35635]
 2006-10-16 17:54:23 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Ronald Garcia
4c5c2fc303 Added hooks into the grammar to possibly catch graph properties. 
[SVN r35601]
 2006-10-13 22:51:17 +00:00
Douglas Gregor
392f5fa635 Fix handling of empty graphs 
[SVN r35420]
 2006-09-29 15:33:12 +00:00
Douglas Gregor
0d2d95b2f2 Do the DLL import/export dance for the GraphViz reader 
[SVN r35336]
 2006-09-26 13:10:59 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Dave Abrahams
9233499dbc Take advantage of BOOST_CONCEPT_USAGE for defining usage requirements: 
Using this macro is better than simply defining a destructor because
usage patterns will be tested whenever associated types are accessed.


[SVN r35199]
 2006-09-19 13:41:30 +00:00
Douglas Gregor
a7c753ded9 Move initialize_vertex before setting properties 
[SVN r34862]
 2006-08-10 13:45:12 +00:00
Douglas Gregor
47214f4fdc Move initialize_vertex after setting properties 
[SVN r34861]
 2006-08-10 13:41:30 +00:00
Douglas Gregor
ec7156274d Give bundle_property_map a default constructor 
[SVN r34812]
 2006-08-03 18:30:26 +00:00
Douglas Gregor
39b29f3d79 Give bundle_property_map a default constructor 
[SVN r34811]
 2006-08-03 18:29:44 +00:00
Gennaro Prota
fc6ec3f791 fixed almost all issues reported by the inspect tool in boost/graph/ 
[SVN r34731]
 2006-07-25 21:14:19 +00:00