boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-23 05:32:12 +00:00
Code Issues Projects Releases Wiki Activity
2,032 Commits 115 Branches 134 Tags
svn-branches/multi_array
Commit Graph

1037 Commits

Author SHA1 Message Date
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
Gennaro Prota
b47cf53fcb tab removal 
[SVN r34729]
 2006-07-25 14:19:27 +00:00
Gennaro Prota
0d30a51129 removed unnamed namespace reported by inspect tool 
[SVN r34715]
 2006-07-24 21:56:37 +00:00
Douglas Gregor
b659351ea7 Fix locations of default constructors 
[SVN r34422]
 2006-06-28 20:00:27 +00:00
Douglas Gregor
ff7a5d1282 Deal with GCC problems in updated concepts library 
[SVN r34418]
 2006-06-27 15:01:14 +00:00
Douglas Gregor
50b1f74b93 Fix parameter to add_vertices 
[SVN r34414]
 2006-06-27 13:53:47 +00:00
Caleb Epstein
826f7a33d8 boost/graph/{king_ordering,cuthill_mckee_ordering}.hpp: Fix for typedef conflict with DS macro on Solaris (merge from RC_1_34_0) 
[SVN r34356]
 2006-06-19 14:50:30 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +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
53f5645393 Fixes for concept checking; use destructors for checking classes, misc cleanup. 
[SVN r33862]
 2006-04-29 20:27:14 +00:00
Jeremy Siek
62c6d9ef2f added edges_size_type and vertices_size_type to the adjacency_list_traits 
[SVN r33766]
 2006-04-22 13:35:32 +00:00
Jeremy Siek
69c5cf732c added comparison operators (<,etc.) to the edge class 
[SVN r33765]
 2006-04-22 13:19:48 +00:00