boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Code Issues Projects Releases Wiki Activity
3,226 Commits 115 Branches 134 Tags
084e55f5d5c3c8bcfcf09c2f790902ae9e4c7113
Commit Graph

716 Commits

Author SHA1 Message Date
jrmarsha
e2f742d584 Merge pull request #2 from asomers/develop 
Creating first batch merge for well formed bug fixes.
 2018-08-31 21:58:43 -04:00
hlynurf
bbb74d5a71 Fix typos 2018-01-03 12:26:45 +00:00
Alan Somers
726e9530d6 Replace /bin/bash with /bin/sh 
/bin/bash is a Linuxism.  /bin/sh is portable, and this script isn't
using any bash-specific features.
 2017-07-27 14:34:07 -06:00
Andreas Scherer
87bf61ced3 Fix typos. (#88) 
* Fix typos.

A quick check with 'aspell -c -l en_US'.

* Fix some more typos.

* More typos fixed.
 2017-05-26 13:45:40 -06:00
E Kawashima
c48c80f51f Fix dead links (#79) 2016-11-02 08:51:15 -06:00
E Kawashima
8b5d16c7b0 doc/subgraph.html: fix typo (#76) 2016-10-31 14:06:12 -06:00
Murray Cumming
a9c0fa9495 Make files not executable. (#69) 
See https://github.com/boostorg/admin/issues/47
 2016-07-16 17:05:54 -06:00
Nicholas Matteo
2f257fa083 Fix typos (#70) 
Thanks!
 2016-07-16 17:04:30 -06:00
E Kawashima
12737ab552 fix typo in document of subgraph (#62) 
Thanks!
 2016-04-23 16:13:49 -06:00
Jakob Lykke Andersen
50bfd8dad0 Add missing check for 'degree' in BidirectionalGraphConcept. Fix the concept checking class in the documentation for BidirectionalGraphConcept. Implementation of missing 'degree' function for filtered_graph. (#29) 
Thanks for the patch.
 2016-04-23 12:27:51 -06:00
Louis Dionne
d84651c9ad [Doc] Fix broken link to article for hawick_circuits, and remove useless .md file (#50) 
Also update copyright and add license information.

Thanks for the patch.
 2016-04-21 20:41:16 -06:00
Jakob Lykke Andersen
05dc4222ee Doc: remove IncidenceGraph requirement from AdjacencyGraph. (#28) 
Thanks for the fix, it's good to have to documentation reflect the actual code.
 2016-04-21 20:37:31 -06:00
Daniel J. H
d69fcd93c5 Fix some minor documentation annoyances (#51) 
* Fix documentation about type alias edge_size_type -> edges_size_type

This replaces occurences of `edge_size_type` (sg.) in the documentation
with the actual `edges_size_type` (pl.) as it is named in the
implementation.

There is a graph implementation (Stanford graph) that has a type alias
of `edge_size_type` (sg.) --- I did not change that implementation, as
it would break backwards compatibility, and therefore I also did not
change its documentation.

* Fix documentation on push_relabel algorithm, defined in header: preflow_push -> push_relabel
 2016-04-21 20:12:22 -06:00
Noel Belcourt
7c95f6ebcd Merge pull request #26 from faithandbrave/patch-3 
breadth_first_search doc : fix figure number
 2015-07-21 11:00:27 -06:00
Noel Belcourt
3921923880 Merge pull request #25 from faithandbrave/patch-2 
add_edge doc : fix minor mistake
 2015-07-21 11:00:06 -06:00
Mads Jensen
3c25ef6717 Typo in Misra name 2015-05-12 20:45:09 +02:00
Mads Jensen
c0b8ef85fb documentation fix for "allow_parallel_edge-_tag" 2015-05-12 11:10:30 +02:00
Akira Takahashi
69db10b6ef breadth_first_search doc : fix figure number 
BFS Figure number is 6.
 2014-12-16 15:11:59 +09:00
Akira Takahashi
56a9c5e5c3 add_edge doc : fix minor mistake 
s/member function/non-member function/
 2014-12-11 17:40:18 +09:00
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