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

2032 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Ronald Garcia
4c317a474e Created a branch from trunk 
[SVN r38959]
 2007-08-26 05:34:35 +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
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
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
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
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
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +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
9d8f8ce0cd renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36374]
 2006-12-14 02:20:34 +00:00
Aaron Windsor
83e26c7109 renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36371]
 2006-12-14 02:08:04 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Aaron Windsor
7e7359b330 changing name of maximum_cardinality_matching.hpp 
[SVN r36366]
 2006-12-14 00:49:22 +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
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
Beman Dawes
3c852ac7a0 Add copyright, license 
[SVN r35905]
 2006-11-07 19:11:57 +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
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
83e6c4a9c3 Added an example. 
[SVN r35638]
 2006-10-16 18:08:03 +00:00
Ronald Garcia
3ae3292696 Initial Revision. 
[SVN r35637]
 2006-10-16 18:03:28 +00:00
Ronald Garcia
e0367b4a21 Added a conditional around some debugging code. 
[SVN r35635]
 2006-10-16 17:54:23 +00:00
Ronald Garcia
f1257a09d1 updated docs. Case-sensitivity is supported. Subgraphs at the BGL level 
are not.


[SVN r35603]
 2006-10-14 01:25:56 +00:00