townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

730 Commits

Author SHA1 Message Date
Tinko Bartels
d483524c83 Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
Alex Hagen-Zanker
3a388e5843 Dijkstra uses std::plus 
This commit changes the relax function that dijkstra shortest paths uses to only update the distance and predecessor map of the target vertex of each edge. This has the benefit that from now on we can use std::plus as the default combine function.
 2019-03-08 17:56:20 +00:00
jzmaddock
0310bbee74 Add maximum weighting matching to the table of contents. 2019-01-23 19:34:20 +00:00
John Maddock
4d45af8b80 Merge branch 'develop' of https://github.com/yi-ji/graph into develop 2019-01-23 17:40:05 +00:00
CromwellEnage
bf217327df Documentation cleanup 
Replace links to Hewlett Packard's retired Silicon Graphics STL website.
 2019-01-21 16:09:17 -05:00
yi-ji
04f8155cbb [CI SKIP] update bibliography for max weighted matching labeling procedure 2018-12-23 01:32:23 +09:00
yi-ji
d05622a677 [CI SKIP] documentation for maximum weighted matching 2018-11-16 01:09:22 +09:00
Alexander Zaitsev
741bff6b7c
Fix typo in the documentation 2018-11-05 00:52:48 +03:00
jzmaddock
affdd15565
Merge pull request #94 from jedrezej/subgraph_docs_fix 
Fix subgraph usage example in the documentation.
 2018-10-13 08:38:58 +01:00
jzmaddock
462d4bbc9b
Merge pull request #108 from mywtfmp3/fix-type-error-in-example 
fix type error in grid graph example
 2018-10-13 08:38:03 +01:00
jzmaddock
48aff2213e
Merge pull request #107 from mywtfmp3/fix-typo 
fix typos
 2018-10-12 19:15:19 +01:00
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
John Zhang
bcc8ed65b5 fix type error in grid graph example 2018-05-15 11:55:21 +08:00
John Zhang
30d0faa665 fix typos 2018-05-12 13:27:24 +08: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
Jedrzej Solecki
2999dc735b Fix subgraph usage example in the documentation. 
Make the docs match the example.
 2017-07-13 09:33:52 -07: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