8f5e1f1bf9
Merge pull request #164 from boostorg/develop
...
merge develop to master for release
2019-04-28 14:54:05 +01:00
a2f6aa7317
Merge pull request #168 from tinko92/develop
...
Fix for a number of broken links.
2019-04-24 18:48:39 +01:00
d483524c83
Fix for a number of broken links.
2019-04-24 08:49:53 +02:00
146f6f7b3d
Merge pull request #165 from ahhz/dijkstra_uses_std_plus
...
Dijkstra uses std::plus
2019-04-17 17:18:30 +01:00
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
887e63d34e
Merge branch 'develop' of https://github.com/aleden/graph into develop
2019-01-26 09:31:03 +00:00
15ffe0e5cf
Remove comments from examples about them being broken - as they're now fixed.
2019-01-26 09:26:11 +00:00
e694fc7e9e
Merge branch 'bucket_sorter' of https://github.com/deinst/graph into develop
...
Fixed Conflicts:
example/Jamfile.v2
2019-01-26 09:05:44 +00:00
338f917cfb
Merge branch 'csr-example' of https://github.com/deinst/graph into develop
...
Fixed Conflicts:
example/Jamfile.v2
2019-01-26 09:03:55 +00:00
487347fc08
Add astar_maze.cpp back into the tests.
2019-01-26 08:39:43 +00:00
36a395a14c
Merge branch 'develop' of https://github.com/boostorg/graph into develop
2019-01-26 08:38:19 +00:00
a7a78f0df8
cycle_ratio_example.cpp: adjust tolerance on assert: otherwise we can get random failures.
2019-01-26 08:37:59 +00:00
32bc0e1dff
Modify astar_maze.cpp to not return a dangling reference from random_maze().
...
See discussion in https://github.com/boostorg/graph/issues/148 .
2019-01-26 08:34:54 +00:00
c314b5518b
Merge pull request #144 from boostorg/testing-fixup
...
Fix up tests and examples so that more are tested
2019-01-25 19:01:01 +00:00
0310bbee74
Add maximum weighting matching to the table of contents.
2019-01-23 19:34:20 +00:00
ac0a340d0b
maximum_weighted_matching: change initialization order to suppress GCC warnings.
2019-01-23 19:30:42 +00:00
4d45af8b80
Merge branch 'develop' of https://github.com/yi-ji/graph into develop
2019-01-23 17:40:05 +00:00
4e270bd62b
Fix bucket_sorter example. Bug #151
...
Changed ID toidentity_property_map.
Added concept check to bucket_sorter.hpp.
Fixed minor grammar nits.
2019-01-22 14:25:42 -05:00
1dfbbe2a16
Don't test adj_list_invalidation.cpp - it deliberately creates graphs in an invalid state which runtime-crash.
2019-01-22 19:18:08 +00:00
32087dd0b6
Merge branch 'develop' into testing-fixup
2019-01-22 19:03:28 +00:00
ee71134160
Merge pull request #154 from CromwellEnage/doc_stl_links
...
Documentation cleanup
2019-01-22 18:05:43 +00:00
a0d87b4467
Merge pull request #138 from CromwellEnage/min_degree_empty
...
Fix minimum_degree_ordering
2019-01-22 17:59:52 +00:00
bf217327df
Documentation cleanup
...
Replace links to Hewlett Packard's retired Silicon Graphics STL website.
2019-01-21 16:09:17 -05:00
aa7f76d79d
Merge with boostorg/graph
2019-01-21 16:07:19 -05:00
002c56a108
Make csr-example compile
...
github bug #150 for boost/graph
Changed write_graphviz to write_graphviz_dp to handle dynamic properties
2019-01-20 20:52:52 -05:00
12be045f8d
Merge branch 'develop' into testing-fixup
2019-01-16 18:15:35 +00:00
1324532d83
Merge pull request #152 from CromwellEnage/parameter_usage
...
Fix regressions & update .yml scripts
2019-01-16 18:13:54 +00:00
04f8155cbb
[CI SKIP] update bibliography for max weighted matching labeling procedure
2018-12-23 01:32:23 +09:00
d73f1d2a76
Fix regressions & update .yml scripts
...
<boost/graph/named_function_params.hpp>
* Original fix worked only when one boost::parameter::keyword was bound and passed in. This fix now works when binding and passing in one or more boost::parameter::keyword objects.
<boost/graph/isomorphism.hpp>
* Make isomorphism_impl a metafunction that returns the function object result_type for the fix to work.
"test/isomorphism.cpp"
* Test the fix with two boost::parameter::keyword objects.
".travis.yml"
"appveyor.yml"
* Update as per Peter Dimov's message announcing the merging of CMake into boostorg/develop.
2018-12-19 23:32:51 -05:00
32a83a7479
Add notes to examples that are outdated and either crash or do not compile.
2018-12-18 18:35:20 +00:00
e2851a6b8c
Disable one more example which segfaults under VC12, correct file handling in graphviz.cpp.
2018-12-18 13:22:49 +00:00
cec1b39f43
Fix up paths to .dot files so they can be used in the tests.
2018-12-17 18:57:50 +00:00
0048ae1b7e
Remove reference to deleted file.
2018-12-16 20:12:07 +00:00
972f3c49d0
Fix examples that don't build and/or run, rationalize Jamfile.v2 to place them all in alphabetical order, run those that can be run, and document those that are terminally broken.
2018-12-16 18:53:35 +00:00
40f15af259
Add more untested files to Jamfile.v2.
2018-12-16 10:33:57 +00:00
0157743b8e
Add filter_graph_vp_test.cpp to Jamfile.v2.
2018-12-16 10:19:48 +00:00
31375672d7
Include csr_graph_test.cpp in Jamfile.v2
2018-12-16 10:17:23 +00:00
977560b917
Remove adj_list_test.cpp as it could never be portably run, replace with updated version of graph_type.hpp which tests all the same permutations that adj_list_test.cpp was intended to handle. Update Jamfile.v2 to run all the permutations.
2018-12-16 10:10:04 +00:00
1b177b75a8
Consolidate variable declaration & definition
2018-12-16 01:19:35 -05:00
44663dd46f
Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include.
2018-12-15 18:34:41 +00:00
48af7e0237
Merge branch 'min_degree_empty' of https://github.com/CromwellEnage/graph into min_degree_empty
2018-12-15 11:34:41 -05:00
833589ebdf
Merge with boostorg/graph
2018-12-15 11:30:23 -05:00
174ed2ed11
Merge pull request #137 from CromwellEnage/parameter_usage
...
Fix compiler errors
2018-12-15 15:50:00 +00:00
f234920446
Merge branch 'parameter_usage' into min_degree_empty
2018-12-14 12:20:59 -05:00
8a2381f9c2
Fix memory access violations
...
Algorithms affected: astar_search and random_spanning_tree
2018-12-14 12:20:12 -05:00
d81e8612d3
Fix memory access violations
...
Algorithms affected: boyer_myrvold_planar_test, maximum_adjacency_search, stoer_wagner_min_cut
2018-12-13 15:25:05 -05:00
0201705aa3
Fix memory access violations in boyer_myrvold_planar_test
2018-12-12 17:59:01 -05:00
cb8e9738b6
Merge branch 'parameter_usage' into min_degree_empty
2018-12-11 22:47:55 -05:00
9aff046cb5
Split jobs
...
Reduce chances of timeout errors.
2018-12-11 22:47:30 -05:00
f2bd3d1be7
couldn't infer unused template argument
2018-12-11 15:10:09 -05:00
jzmaddock