boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 04:42:16 +00:00
Code Issues Projects Releases Wiki Activity
3,071 Commits 115 Branches 134 Tags
bc60e27f75803878847166bfca3a3c9cdbd9d00b
Commit Graph

697 Commits

Author SHA1 Message Date
Ciro Santilli
b77deb851a Explicitly use vertex type on quick tour example. 2014-04-28 09:28:13 +02:00
Jeremiah Willcock
a9b0657fd3 Fixed figure caption; fixes #9312 
[SVN r86502]
 2013-10-28 16:40:16 +00:00
Jeremiah Willcock
031ce8084b Changed random_access_iterator_property_map to iterator_property_map in documentation; fixes #9300 
[SVN r86456]
 2013-10-26 15:30:09 +00:00
Jeremiah Willcock
da59145176 Fixed documentation about hash_setS; fixes #6990 
[SVN r86136]
 2013-10-02 19:10:30 +00:00
Jeremiah Willcock
bed19d5c25 Qualified calls to tie in documentation; fixes #9184 
[SVN r86126]
 2013-10-01 18:12:50 +00:00
Jeremiah Willcock
bd107e4ab5 Applied patch and file renames from Piotr Wygocki 
[SVN r85568]
 2013-09-04 21:39:21 +00:00
Jeremiah Willcock
8aa602b40d Fixed pseudocode in documentation; fixes #9080 
[SVN r85551]
 2013-09-03 18:12:59 +00:00
Jeremiah Willcock
915b70ec05 Added min_cost_max_flow code from Piotr Wygocki 
[SVN r85536]
 2013-08-31 20:09:11 +00:00
Jeremiah Willcock
5297423229 Added edge coloring code from Maciej Piechotka; fixes #8317 
[SVN r85534]
 2013-08-31 19:44:08 +00:00
Jeremiah Willcock
01a683d8ce Added Hawick circuits code from Louis Dionne; fixes #8433 
[SVN r85533]
 2013-08-31 19:29:22 +00:00
Jeremiah Willcock
32fa162931 Fixed documentation to be correct; fixes #8428 
[SVN r83857]
 2013-04-12 19:54:31 +00:00
Jeremiah Willcock
44912cc2be Fixed some typos; not a fix to #8428 yet 
[SVN r83844]
 2013-04-11 17:14:28 +00:00
Jeremiah Willcock
f9dbc3ffb3 Removed unnecessary requirement; fixes #8427 
[SVN r83837]
 2013-04-10 20:42:27 +00:00
Jeremiah Willcock
3e770e171e Added patches from Flavio De Lorenzi; fixed HTML typo in VF2 documentation 
[SVN r83832]
 2013-04-10 17:03:21 +00:00
Jeremiah Willcock
393c072c18 Added maximum adjacency search from Fernando Vilas; fixes #6780 
[SVN r83410]
 2013-03-12 00:35:48 +00:00
Jeremiah Willcock
057a718a39 Added new versions of VF2 from Jakob Lykke Andersen; fixes #8166; some test cases for the new functionality would be appreciated as a separate patch. 
[SVN r83233]
 2013-03-01 18:17:34 +00:00
Jeremiah Willcock
e8eba95d4a Fixed typo in tag 
[SVN r83067]
 2013-02-21 19:51:54 +00:00
Jeremiah Willcock
ebd636bfc0 Added VF2 updates from Flavio De Lorenzi 
[SVN r82050]
 2012-12-17 17:11:02 +00:00
Jeremiah Willcock
f53d02e0eb Added updates from Flavio De Lorenzi to vf2_sub_graph_iso code 
[SVN r82007]
 2012-12-16 01:51:51 +00:00
Jeremiah Willcock
233cc514c5 Re-added incident edges example from documentation; fixed undirected_adjacency_list.expected to match current code; fixed link to undirected.cpp example in documentation; fixes #7787 
[SVN r81869]
 2012-12-12 03:38:48 +00:00
Jeremiah Willcock
5f6963e0f0 Fixed typo; fixes #7780 
[SVN r81822]
 2012-12-10 15:26:59 +00:00
Jeremiah Willcock
add307aafc Added info on default argument; fixes #7771 
[SVN r81747]
 2012-12-07 01:33:49 +00:00
Jeremiah Willcock
0c2db206d3 Added VF2 subgraph isomorphism algorithm from Flavio De Lorenzi and Vomel Christof 
[SVN r81725]
 2012-12-05 19:28:12 +00:00
Jeremiah Willcock
1a9533422d Fixed template parameter names; fixes #4386 
[SVN r81602]
 2012-11-27 22:17:25 +00:00
Jeremiah Willcock
56223ce7b0 Added name A* for astar_search 
[SVN r81601]
 2012-11-27 22:14:29 +00:00
Jeremiah Willcock
e39be516c2 Added tree version of astar_search functions 
[SVN r81600]
 2012-11-27 22:13:46 +00:00
Jeremiah Willcock
4495a409e5 Added support for reading reliably from files with more than one GraphML graph 
[SVN r81313]
 2012-11-12 22:30:19 +00:00
Jeremiah Willcock
ddf8a5e07e Removed incorrect note about restrictions on graph dimensionality and fixed other typos; fixes #6950 
[SVN r80642]
 2012-09-22 20:09:44 +00:00
Jeremiah Willcock
3be269ba35 Added wording that infinite-weight edges are not guaranteed to work correctly; fixes #7398 
[SVN r80637]
 2012-09-22 19:21:39 +00:00
Jeremiah Willcock
58ff2364ba Fixed typos 
[SVN r80490]
 2012-09-11 07:04:18 +00:00
Jeremiah Willcock
88101e0ab0 Fixed default template arguments 
[SVN r80216]
 2012-08-25 20:45:29 +00:00
Jeremiah Willcock
4672f4d430 Fixed typo 
[SVN r80189]
 2012-08-25 03:10:40 +00:00
Jeremiah Willcock
6dc5eb1d6a Fixed typo 
[SVN r80188]
 2012-08-25 03:09:27 +00:00
Jeremiah Willcock
30dd4d8f69 Fixed property name as per #6993; fixes #6993 
[SVN r79010]
 2012-06-19 19:14:46 +00:00
Jeremiah Willcock
b37570381b Fixed inspect warnings and typos 
[SVN r78442]
 2012-05-12 20:46:47 +00:00
Jeremiah Willcock
6ea899f7ed Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 
[SVN r78030]
 2012-04-16 23:12:50 +00:00
Jeremiah Willcock
efd4b992cc Clarified and corrected documentation 
[SVN r77924]
 2012-04-11 20:52:32 +00:00
Jeremiah Willcock
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00
Jeremiah Willcock
e0c11b3116 Fixed HTML 
[SVN r77536]
 2012-03-25 05:22:49 +00:00
Jeremiah Willcock
2d41bea1c8 Fixed typo in documentation; fixes #6583 
[SVN r77182]
 2012-03-03 18:56:40 +00:00
Aaron Windsor
0a31d3c76b Correcting a doc bug: order of vertices on the outer face of a graph should have been reversed in planar_face_traversal example 
[SVN r77013]
 2012-02-14 02:43:44 +00:00
Jeremiah Willcock
cd1186205d Added links sent by David Doria to his new documentation files 
[SVN r76783]
 2012-01-29 21:36:23 +00:00
Jeremiah Willcock
9d353c53e2 Added documentation and examples from David Doria 
[SVN r76779]
 2012-01-29 21:08:40 +00:00
Jeremiah Willcock
a1fc58cc93 Added directed_graph stub documentation from David Doria 
[SVN r76778]
 2012-01-29 19:04:46 +00:00
Jeremiah Willcock
f63ebe9a8b Added example from David Doria 
[SVN r76726]
 2012-01-27 22:06:21 +00:00
Jeremiah Willcock
e761a6b4d0 Fixed typo from #6435 plus others; fixes #6435 
[SVN r76651]
 2012-01-23 16:07:05 +00:00
Jeremiah Willcock
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
231bb5dbfb Added documented way to get underlying edge descriptor from a reverse_graph; changed name of member to prevent future use 
[SVN r76049]
 2011-12-18 20:53:26 +00:00
Jeremiah Willcock
2a5874c7b9 Fixed typo 
[SVN r75863]
 2011-12-08 02:00:04 +00:00
Jeremiah Willcock
03193c2fb4 Added documentation for edge_predecessor_recorder and fixed several typos in other doc pages 
[SVN r75862]
 2011-12-08 01:59:21 +00:00