boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-10 23:42:14 +00:00
Code Issues Projects Releases Wiki Activity
1,950 Commits 115 Branches 134 Tags
891ec4e4e3aaf1d3da52d61b3c94aad137cd166e
Commit Graph

486 Commits

Author SHA1 Message Date
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
Jeremy Siek
869dab48ef member functions -> free functions 
[SVN r30603]
 2005-08-18 14:33:47 +00:00
Douglas Gregor
cf9d1521d8 Merged from 1.33.0 release 
[SVN r30540]
 2005-08-12 13:02:37 +00:00
Douglas Gregor
6df693c448 get_property fix for subgraph 
[SVN r30220]
 2005-07-22 19:22:00 +00:00
Douglas Gregor
309f243ea1 Adorn vertex_descriptor 
[SVN r30020]
 2005-07-12 18:44:02 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
f11331b2f1 Pickle support 
[SVN r29735]
 2005-06-22 14:58:25 +00:00
Douglas Gregor
9934fd8da4 Fix constructor call 
[SVN r29560]
 2005-06-14 13:52:02 +00:00
Douglas Gregor
63a3c9ce83 Update parameter names in non-named parameter version to match those in the named parameter version 
[SVN r28775]
 2005-05-10 00:19:01 +00:00
Douglas Gregor
862343d802 Fix some typos 
[SVN r28582]
 2005-05-02 15:53:01 +00:00
Douglas Gregor
c1503a89a5 Edmunds-Karp also requires IncidenceGraph 
[SVN r28580]
 2005-05-02 15:39:23 +00:00
Douglas Gregor
87588dd9ff Support set_property and get_property 
[SVN r28579]
 2005-05-02 15:33:35 +00:00
Douglas Gregor
c3ec244c89 Documentation and example patch from Andreas Scherer 
[SVN r28578]
 2005-05-02 15:16:34 +00:00
Douglas Gregor
38b526762a Document which compilers work well with the BGL-Python bindings 
[SVN r28418]
 2005-04-22 14:28:55 +00:00
Douglas Gregor
34bc3a8786 doc/*: Document Python bindings 
src/python/basic_graph.cpp src/python/basic_graph.hpp:
  - Add ability to record the names of vertices input via the adjacency list
    reader.

example/python/breadth_first_search.py: Building a better example


[SVN r28350]
 2005-04-20 23:45:55 +00:00