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

519 Commits

Author SHA1 Message Date
Beman Dawes
1cdf27b69c Branch at revision 46530 
[SVN r46531]
 2008-06-19 18:57:10 +00:00
Daniel James
c6c6be7ae0 Quote href values - our tools don't support unquoted values. 
[SVN r45283]
 2008-05-11 13:49:20 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Jurko Gospodnetić
476e8dd7d1 Corrected the documentation related to installing new internal property types. 
[SVN r44481]
 2008-04-17 00:27:30 +00:00
Douglas Gregor
ecedcaa5a3 Fix some documentation issues. Fixes #1655, fixes #1660 
[SVN r43680]
 2008-03-17 17:34:46 +00:00
Daniel James
07eee8a2a1 Point links to the pages that used to be in 'more' to the site. 
[SVN r43210]
 2008-02-10 15:02:17 +00:00
Daniel James
e45cfb0ee3 Link to people pages on the website, as they've been removed from the download. 
[SVN r43209]
 2008-02-10 14:56:22 +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
Douglas Gregor
eb60f8c235 Add copyright, 1.34.1 history 
[SVN r40809]
 2007-11-05 21:20:23 +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
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
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +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
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
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
45a2d06d94 Improvements to LEDA adaptors, from Jens Mueller 
[SVN r36836]
 2007-01-29 19:29:06 +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
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Ronald Garcia
83e6c4a9c3 Added an example. 
[SVN r35638]
 2006-10-16 18:08:03 +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
Douglas Gregor
cc4f49d760 Fix parameter name 
[SVN r35419]
 2006-09-29 15:30:07 +00:00
Douglas Gregor
7c5f9daa62 Documentation fixes, from David Baird 
[SVN r34810]
 2006-08-03 18:20:43 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Douglas Gregor
e5848fee44 directed_category need only be convertible to one of directed_tag or undirected_tag 
[SVN r34133]
 2006-06-02 14:27:15 +00:00
Jeremy Siek
6b24966483 added info about iterators 
[SVN r33815]
 2006-04-25 15:37:53 +00:00
Jeremy Siek
ac1e867af4 added edges_size_type to adjacency_list_traits 
[SVN r33767]
 2006-04-22 13:41:55 +00:00
Aaron Windsor
dea8296e5b Added link to maximum_cardinality_matching 
[SVN r33400]
 2006-03-20 00:10:43 +00:00
Aaron Windsor
ce0ec9e236 Added bug fix for smallest_last_ordering.hpp from Roman Dementiev 
[SVN r33373]
 2006-03-18 17:26:22 +00:00
Jeremy Siek
dbe744f6e2 added superscript notation 
[SVN r33296]
 2006-03-09 22:15:41 +00:00
Jeremy Siek
9084e6ce9b added time complexity 
[SVN r33294]
 2006-03-09 22:13:42 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Douglas Gregor
5f28b0237a Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths 
[SVN r33148]
 2006-02-27 15:38:18 +00:00
Douglas Gregor
22ca266765 Improvements to biconnected components, from Janusz Piwowarski 
[SVN r32902]
 2006-02-13 18:42:30 +00:00
Jeremy Siek
12aa017c9f fixed url 
[SVN r32830]
 2006-02-11 16:07:16 +00:00
Jeremy Siek
bb6401e096 tt 
[SVN r32829]
 2006-02-11 16:06:38 +00:00
Jeremy Siek
6cff97469a added note about serialization 
[SVN r32828]
 2006-02-11 16:05:22 +00:00
Jeremy Siek
75100306fe added name tag 
[SVN r32827]
 2006-02-11 15:48:57 +00:00
Jeremy Siek
da3078ed52 added docs for serialization 
[SVN r32826]
 2006-02-11 15:44:14 +00:00
Douglas Gregor
70e0dd2d23 Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix 
[SVN r32706]
 2006-02-07 13:15:35 +00:00
Aaron Windsor
f7db7b7771 Clean up 
[SVN r32591]
 2006-02-05 17:01:37 +00:00
Douglas Gregor
665b330286 Fix a typo 
[SVN r32381]
 2006-01-23 19:29:16 +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
86e4dd21af Documentation updates from JongSoo 
[SVN r32126]
 2005-12-21 15:28:48 +00:00