townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags
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