boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-09 11:12:28 +00:00
Code Issues Projects Releases Wiki Activity
2,003 Commits 115 Branches 134 Tags
boost-1.34.1
Commit Graph

500 Commits

Author SHA1 Message Date
Douglas Gregor
45d0f1331b Fix handling of overflow in shortest-path algorithms 
[SVN r37814]
 2007-05-29 16:53:05 +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
Douglas Gregor
99a56222da Fix file dependency example 
[SVN r36407]
 2006-12-15 21:07:14 +00:00
Douglas Gregor
3bec282dbd Finish renaming bgl-viz to boost_graph 
[SVN r36404]
 2006-12-15 13:35:08 +00:00
Douglas Gregor
dfb49e339d Fix criterion 
[SVN r36400]
 2006-12-15 12:58:54 +00:00
Aaron Windsor
64b6038f92 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
fbd5c5120f merged file name changes from HEAD to RC_1_34_0 
[SVN r36373]
 2006-12-14 02:12:42 +00:00
nobody
46ae2cb6c1 This commit was manufactured by cvs2svn to create branch 'RC_1_34_0'. 
[SVN r36372]
 2006-12-14 02:08:05 +00:00
Aaron Windsor
d83d611b18 merging fix due to renaming maximum_cardinality_matching.hpp from HEAD to RC_1_34_0 
[SVN r36370]
 2006-12-14 01:06:01 +00:00
Douglas Gregor
b0474f1dd9 Clear up copyright/license problems 
[SVN r35824]
 2006-11-03 18:55:11 +00:00
Douglas Gregor
bf2f7f86fa Fix parameter name 
[SVN r35419]
 2006-09-29 15:30:07 +00:00
Douglas Gregor
65f63fecc1 Documentation fixes, from David Baird 
[SVN r34810]
 2006-08-03 18:20:43 +00:00
Douglas Gregor
05a7299c0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Douglas Gregor
fb06d7e38e directed_category need only be convertible to one of directed_tag or undirected_tag 
[SVN r34133]
 2006-06-02 14:27:15 +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
Douglas Gregor
c8ffc289d9 Overhead calculation 
[SVN r32120]
 2005-12-20 23:04:16 +00:00
Douglas Gregor
5879c83284 Add sorted_erdos_renyi_iterator, from Jeremiah Willcock 
[SVN r32119]
 2005-12-20 21:59:51 +00:00
Douglas Gregor
8041171b33 Documentation for JongSoo Park's dominator tree implementation 
[SVN r32115]
 2005-12-20 16:55:11 +00:00
Douglas Gregor
6937336a09 Merged from Version_1_33_1 
[SVN r31949]
 2005-12-08 03:23:02 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
aa3dcfb2e1 Add example for CSR graph 
[SVN r31880]
 2005-12-02 15:24:02 +00:00
Douglas Gregor
9be555c4f5 Do the complete Where Defined thing 
[SVN r31879]
 2005-12-02 14:13:52 +00:00
Douglas Gregor
8899a047d4 Discuss actual CSR format 
[SVN r31878]
 2005-12-02 14:12:44 +00:00
Douglas Gregor
6c93d9b187 Improve documentation for CSR graph 
[SVN r31877]
 2005-12-02 13:58:18 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
4373b57677 Fix typos 
[SVN r31147]
 2005-09-29 13:36:46 +00:00
Jeremy Siek
cd346002ea changed some stuff, rearranged and added example 
[SVN r31022]
 2005-09-18 15:18:19 +00:00
Jeremy Siek
0a4891fcf0 added notes about vertex_index default 
[SVN r30998]
 2005-09-15 15:38:21 +00:00
Jeremy Siek
91e1935e1d added note about default for vertex_index 
[SVN r30997]
 2005-09-15 15:21:04 +00:00
Jeremy Siek
8fe7018793 fixed range 
[SVN r30995]
 2005-09-15 14:22:23 +00:00
Douglas Gregor
b48254406d Add visitor and named parameter support to biconnected_componnets, from Janusz Piwowarski 
[SVN r30919]
 2005-09-12 15:25:09 +00:00
Douglas Gregor
48867ed3ab Add bibliography entry for Edmonds maximum cardinality matching algorithm 
[SVN r30858]
 2005-09-07 18:01:43 +00:00
Douglas Gregor
75d3e89442 Add/fix entry for edmonds_maximum_cardinality_matching 
[SVN r30850]
 2005-09-07 15:45:27 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00