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,109 Commits 115 Branches 134 Tags
05dc4222ee0ad194537f87f1d968f4b46820ea20
Commit Graph

3109 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
702c1110ad Merge pull request #44 from silolis/silolis-doc-patch-1 
Fix doc spelling
 2016-04-21 20:09:59 -06:00
Vladimir Prus
6197b9c549 Add missing include of <list>. 
Thanks to Amit Prakash Ambasta for the report.
 2015-12-07 13:55:07 +03:00
marcinz
8cad3dfa4b Merge pull request #42 from jzmaddock/patch-2 
Remove depricated type_traits usage.
 2015-10-23 09:11:18 -04:00
jzmaddock
1d5f43d9f6 Remove depricated type_traits usage. 2015-07-21 18:54:48 +01: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
Ola Nilsson
66f5121309 Fix doc spelling 2015-07-09 11:32:04 +02:00
Ahmed Charles
dfe2156c16 Match concept_def.hpp and concept_undef.hpp. 2015-05-21 10:37:26 +03:00
Noel Belcourt
7492a04210 Merge pull request #37 from atombrella/master 
no need for executable flag on source files
 2015-05-18 11:30:29 -06:00
Noel Belcourt
60fcab11ca Merge pull request #36 from atombrella/doc_fix 
Doc fix
 2015-05-16 13:36:58 -06:00
Noel Belcourt
4aa40f807a Merge pull request #33 from MarcelRaad/patch-1 
Fix MSVC14 compile break
 2015-05-14 19:43:03 -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
Marcel Raad
0fc1749bd7 Fix MSVC14 compile break 
array_binary_tree_node::children_type::iterator pretends to be a bidirectional iterator but does not define operator--, which results in compile breaks with Visual C++ 2015.
 2015-03-02 18:47:19 +01:00
Mads Jensen
b326f2cdb6 no need for executable flag on source files 2015-01-31 23:00:53 +01: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
K. Noel Belcourt
2573fbb9f0 Fix warning on const return by value. 2014-11-20 12:17:23 -07:00
K. Noel Belcourt
ffb6218f07 Fix uninitialized variable by setting to null_vertex. 
Thanks to Lu Wang for reporting this.
 2014-11-18 20:14:26 -07:00
Noel Belcourt
8c7c546942 Merge pull request #22 from mikael-s-persson/bugfix/ticket-10382-simplified-edge-move-copy 
Simplified the stored-edge move and copy
 2014-11-16 15:33:46 -07:00
K. Noel Belcourt
9d35801154 Add new strong components test to Jamfile from Alex Lauser. 
Remove long unused file.
 2014-11-11 21:02:19 -07:00
Noel Belcourt
efa9fbd904 Merge pull request #15 from gatlex/bugfix/ticket-10222-root-map-broken 
Fixed bug 10222.

I'll go ahead and add the test to the Jamfile, thanks for the test.
 2014-11-11 20:57:50 -07:00
K. Noel Belcourt
713ee03efc Add finish_edge test case from Alex Lauser. 
This test demonstrates incorrect output in
the order edges are finished.  We're using
this test to both ensure finish_edge is
called, and that the output is incorrect.
Once we fix where the visitor is called,
this test will be changed to check for the
correct output.
 2014-11-11 12:37:56 -07:00
K. Noel Belcourt
441edc8e1c Fix macro logic for gcc 5, thanks to Alex Lauser 
for pointing this out.
 2014-11-11 12:18:44 -07:00
Alexander Lauser
9cd237093c Cleaned up the strong-components test. 2014-11-11 11:09:39 +01:00
Alexander Lauser
221ac5d6f0 Added test for Boost.Graph's strong_components. 
Associated with Bug #10231 which causes the test to fail.
 2014-11-11 10:49:47 +01:00
K. Noel Belcourt
f13ec6fa32 Condition TTI finish_edge on supported compilers. 
If compiler doesn't support has_member_function for member
templates, use old TTI syntax to avoid compiler error.
Supported compilers are gcc 4.9 and newer, clang any platform,
and intel 12 and newer.
 2014-11-10 21:39:40 -07:00
K. Noel Belcourt
8ece8fac15 Fix type traits so finish_edge is called when defined. 
Changed the usage of TTI so that finish_edge is actually
called when defined.  Also regularized the finish_edge
signature so E is passed by value and G by const ref.
 2014-11-08 17:01:01 -07:00
K. Noel Belcourt
63dd92da72 Add missing iostream header. 2014-11-08 13:07:55 -07:00
Noel Belcourt
eb9c64626c Merge pull request #23 from jakobandersen/develop 
Update attribute delimiter for read_graphviz
 2014-11-07 17:34:10 -07:00
Jakob Lykke Andersen
183a74d213 Update attribute delimiter for read_graphviz 
Support semicolon and nothing as ending of attributes, in addition to comma. See http://graphviz.org/content/dot-language.
 2014-11-08 01:27:35 +01:00
mikael
1740916e42 Simplified the move and copy constructor and assignment to avoid the maintenance nightmare of trying to rely on default functions. 2014-11-06 01:25:01 -05:00
Noel Belcourt
aba24ae80a Merge pull request #19 from josefcibulka/changes 
Added graph property support to read_graphml

Well, it turns out there's already Boost.Test dependencies in Graph that I wasn't aware of.  Tested with Clang 6.0 on Darwin.
 2014-11-02 15:23:14 -07:00
Noel Belcourt
cad7851624 Merge pull request #21 from lorenzb/develop 
Fix missing #include causing compilation errors

Thanks, nice find!
 2014-11-02 13:38:20 -07:00
Lorenz Breidenbach
6e1ed79cbc Add missing #include of boost/functional/hash.hpp 2014-10-15 13:05:26 +02:00
Josef Cibulka
bc60e27f75 Comparison of doubles in graphml_test.cpp in now done with some tolerance to rounding errors. 2014-09-29 11:08:23 +02:00
Josef Cibulka
3afa03dcd0 Changed asserts to BOOST_CHECK in graphml_test.cpp 2014-09-29 10:27:19 +02:00
Josef Cibulka
3a663cddc3 Merge remote-tracking branch 'myremote/master' into HEAD 2014-09-27 21:11:10 +02:00
Josef Cibulka
02fbda4272 Added reading of graph properties from graphml. 2014-09-26 16:28:22 +02:00
Noel Belcourt
c07183ad71 Merge pull request #17 from danieljames/metadata 
Create metadata file.

Thanks Daniel.
 2014-09-01 20:33:01 -06:00
Daniel James
292fb84421 Add metadata file. 2014-08-18 14:59:33 +01:00
Eric Niebler
290e9fc3d1 Merge branch 'master' into develop 2014-08-03 13:06:46 -07:00
Eric Niebler
70a2630932 Merge pull request #14 from Lastique/patch-1 
Fix compilation with gcc 4.4 in C++11 mode
boost-1.59.0 boost-1.58.0 boost-1.57.0 boost-1.56.0 		2014-08-03 12:46:30 -07:00
Noel Belcourt
7d7eca4a38 Cleanup unused typedefs (gcc-4.8.2 c++0x). 2014-07-31 12:46:39 -06:00
Noel Belcourt
03dbf02a5a Fixes explicit operator() bool of Boost.Optional in c++11 mode. 
Uses static_cast<const bool>() rather than explicit conversion.
 2014-07-31 12:12:05 -06:00
Noel Belcourt
da78b282b4 Fix convertion to bool from vector boost::optional in c++0x mode. 2014-07-30 21:09:52 -06:00
Eric Niebler
612b42c7b2 Merge pull request #14 from Lastique/patch-1 
Fix compilation with gcc 4.4 in C++11 mode
 2014-07-30 14:13:56 -07:00
Andrey Semashev
73c4e2e36c Resolve assignment operator ambiguity with gcc 4.4. 2014-07-30 23:37:09 +04:00