2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Commit Graph

593 Commits

Author SHA1 Message Date
Jeremiah Willcock
5e3a6a954a Added property_put class from Matthias Walter
[SVN r60196]
2010-03-05 17:44:16 +00:00
Jeremiah Willcock
5e9cac2ed6 Fixed bookmark errors
[SVN r59133]
2010-01-18 18:31:13 +00:00
Jeremiah Willcock
b5138b89ac Fixed typo
[SVN r58783]
2010-01-07 00:15:38 +00:00
Jeremiah Willcock
93b0fbf23e Added link to Parallel BGL docs
[SVN r58427]
2009-12-17 13:44:08 +00:00
Jeremiah Willcock
c0b6e0933d Added note about swapped parameters
[SVN r58400]
2009-12-15 18:38:22 +00:00
Jeremiah Willcock
4a3a1b5b70 Fixed Template Parameters section to mention bidirectionalS
[SVN r58124]
2009-12-03 18:16:39 +00:00
Jeremiah Willcock
8431fde428 Added lookup_edge() function as wrapper for graphs that do not model AdjacencyMatrix; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes #3266
[SVN r57928]
2009-11-25 21:56:36 +00:00
Jeremiah Willcock
e47d3c4c5a Added note about parallel edges to docs
[SVN r57914]
2009-11-24 22:34:25 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135
[SVN r57898]
2009-11-24 18:38:28 +00:00
Jeremiah Willcock
770ce8cf86 More rearrangement
[SVN r57613]
2009-11-12 19:36:27 +00:00
Jeremiah Willcock
f9cc40283c Fixed issues in docs, especially ToC; refs #3615
[SVN r57601]
2009-11-12 19:11:58 +00:00
Jeremiah Willcock
42cf78c555 Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
[SVN r57560]
2009-11-11 02:59:25 +00:00
Jeremiah Willcock
a880fcbde7 Small wording changes
[SVN r56797]
2009-10-13 19:28:05 +00:00
Jeremiah Willcock
0899a49611 Changed from Vertex() to null_vertex() in examples; refs #3506
[SVN r56563]
2009-10-04 01:48:16 +00:00
Jeremiah Willcock
fe10254f0c Added fixes to grid graph from Michael Hansen
[SVN r56147]
2009-09-11 17:52:43 +00:00
Jeremiah Willcock
1768443b87 Added information about bidirectional support to CSR documentation
[SVN r56140]
2009-09-10 17:36:35 +00:00
Jeremiah Willcock
722e0c6cc6 Applied unapplied parts of bug 3426; fixes #3426
[SVN r56109]
2009-09-08 17:13:10 +00:00
Jeremiah Willcock
a7a18787e9 Applied fixes for bugs; fixes #3409, #3414, #3415, #3416
[SVN r56089]
2009-09-07 14:55:38 +00:00
Jeremiah Willcock
f9341ebe86 Added edge() function for new interface of CSR graph, enabling it to work with the Kolmogorov max-flow algorithm
[SVN r56017]
2009-09-04 15:08:02 +00:00
Jeremiah Willcock
4e015739c4 Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250
[SVN r56015]
2009-09-04 14:49:24 +00:00
Jeremiah Willcock
5fe4310658 Stopped requiring vertex() function for graphs being copied into CSR format
[SVN r56014]
2009-09-04 14:47:57 +00:00
Jeremiah Willcock
027f256b52 Added copyright and license info from Michael Hansen
[SVN r55780]
2009-08-25 20:55:22 +00:00
Jeremiah Willcock
02891de03f Added doc updates from Michael Hansen
[SVN r55723]
2009-08-22 20:54:16 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen
[SVN r55473]
2009-08-08 18:58:07 +00:00
Jeremiah Willcock
20fd0bef2d Fixed broken lines
[SVN r55472]
2009-08-08 18:54:13 +00:00
Andrew Sutton
083d6b83aa Integrated new implementation of howard's cycle ratio algorithm. It's an
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.


[SVN r54999]
2009-07-17 14:56:19 +00:00
Andrew Sutton
925fd6a2d6 Adding edge-list requirements to write-grapviz function(s) and documentation,
fixing #3259.


[SVN r54995]
2009-07-17 13:02:17 +00:00
Andrew Sutton
883beb8102 Added a link to the adjacency matrix concept in the ToC.
[SVN r54765]
2009-07-07 12:20:30 +00:00
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134
[SVN r54684]
2009-07-05 20:35:44 +00:00
Jeremiah Willcock
c1979501bb Added McGregor algorithm to ToC; patch from Michael Hansen; refs #3134
[SVN r54344]
2009-06-25 17:05:50 +00:00
Jeremiah Willcock
d5e29e90c1 Added doc fixes from Michael Hansen; refs #3134
[SVN r54343]
2009-06-25 16:59:38 +00:00
Jeremiah Willcock
9574e5a490 Added documentation from Michael Hansen; refs #3134
[SVN r54341]
2009-06-25 16:29:57 +00:00
Jeremiah Willcock
71830942e6 Added capability to add sorted edge/property sets to CSR graphs; refs #3134
[SVN r54316]
2009-06-24 20:44:53 +00:00
Jeremiah Willcock
fdfba32734 Added incremental add_edges function to new interface; refs #3134
[SVN r54023]
2009-06-17 21:05:06 +00:00
Jeremiah Willcock
4a03e4c700 Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134
[SVN r53835]
2009-06-12 20:56:54 +00:00
Jeremiah Willcock
84c7f22f11 Merged r53803 from release branch and rebuilt HTML docs from RST using script from that checkin
[SVN r53804]
2009-06-12 00:42:04 +00:00
Jeremiah Willcock
217e527cb3 Fixed syntax of copyright entities
[SVN r53749]
2009-06-08 13:45:46 +00:00
Jeremiah Willcock
e006f8ff04 Fixed inline stylesheet
[SVN r53748]
2009-06-08 13:45:08 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly
[SVN r53655]
2009-06-05 18:21:42 +00:00
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900
[SVN r53650]
2009-06-05 01:47:37 +00:00
Jeremiah Willcock
8b185359ef Fixed links to property_map library
[SVN r53475]
2009-05-31 01:32:55 +00:00
Jeremiah Willcock
1a184e4e2e Added more changes from Michael Hansen
[SVN r53349]
2009-05-28 17:17:49 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen
[SVN r53327]
2009-05-27 20:54:24 +00:00
Jeremiah Willcock
863b976726 Fixed bug in default for distance_combine
[SVN r53287]
2009-05-26 19:28:31 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers
[SVN r53268]
2009-05-26 01:08:48 +00:00
Jeremiah Willcock
c5bcc31f22 Fixed strict graph support
[SVN r53265]
2009-05-26 00:10:22 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed)
[SVN r53237]
2009-05-25 05:38:56 +00:00
Jeremiah Willcock
5279b7e743 Fixed typos
[SVN r53216]
2009-05-23 17:32:43 +00:00
Jeremiah Willcock
bdf6e6c832 Fixed typos in BGL index; fixes #3063 and #3065
[SVN r53191]
2009-05-22 21:33:16 +00:00
Jeremiah Willcock
92e58bf5eb Changed names of some property maps to match code; fixes #2320
[SVN r53093]
2009-05-18 17:30:27 +00:00