boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
2,331 Commits 115 Branches 134 Tags
0b53b0b00a97e46bc951d673d7fddd7b907f623a
Commit Graph

568 Commits

Author SHA1 Message Date
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
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
cf6051cbfe Replaced broken example in docs with working version from example directory, fixes #3016 
[SVN r52994]
 2009-05-14 14:50:20 +00:00
Jeremiah Willcock
acfe2b5d90 Added docs for in-place construction 
[SVN r52940]
 2009-05-12 17:20:55 +00:00
Jeremiah Willcock
16e79e3bc5 Changed to BSL (per email from Michael Drexl), fixing last inspection issue in BGL 
[SVN r52539]
 2009-04-22 14:35:06 +00:00
Jeremiah Willcock
ce04079e62 Changed bogus HTML comment syntax 
[SVN r52530]
 2009-04-21 20:15:59 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information 
[SVN r52507]
 2009-04-20 13:45:08 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Jeremiah Willcock
0d65535a49 Fixed broken link 
[SVN r52296]
 2009-04-09 15:29:14 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
0cb233c412 Fixed types from bug #2480 
[SVN r52228]
 2009-04-07 15:53:05 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
Andrew Sutton
e27b8977b4 Fixed doc typo. 
[SVN r50901]
 2009-01-30 14:14:10 +00:00
Jeremiah Willcock
51d8d9f6be Fixed comment syntax 
[SVN r50814]
 2009-01-27 20:18:33 +00:00
Jeremiah Willcock
b0e70a45d0 Changed template parameter names to match removal of Vertex List Graph requirement 
[SVN r50813]
 2009-01-27 20:07:25 +00:00
Jeremiah Willcock
4844c47f6a Documented dijkstra_shortest_paths_no_init, fixed other small issues 
[SVN r50811]
 2009-01-27 19:58:18 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Jeremiah Willcock
1eba2f9cc5 Fixed typo (missing semicolon) 
[SVN r50805]
 2009-01-27 17:58:45 +00:00
Jeremiah Willcock
6641c154ac Added information on implicit graphs and no_init version of astar_search, plus fixed invalid comment syntax 
[SVN r50804]
 2009-01-27 17:56:57 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Andrew Sutton
70e103d1b9 Updating the adjacency list invalidation table. 
[SVN r50234]
 2008-12-10 16:17:19 +00:00
Andrew Sutton
4a2994c9d7 Removing GCC check for hash_set/hash_map so we don't automatically break any 
code. Added a section of workarounds to the documentation.


[SVN r50189]
 2008-12-08 15:06:55 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Douglas Gregor
6d2a97d97c Fix Cuthill-McKee documentation typos. Fixes #2131 
[SVN r47709]
 2008-07-23 13:58:30 +00:00
Douglas Gregor
ae53d6cbbc Fix missing IncidenceGraph requirement in topoogical_sort. Fixes #1986 
[SVN r47138]
 2008-07-06 18:55:34 +00:00