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

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
jzmaddock
8f5e1f1bf9
Merge pull request #164 from boostorg/develop 
merge develop to master for release
 2019-04-28 14:54:05 +01:00
jzmaddock
a2f6aa7317
Merge pull request #168 from tinko92/develop 
Fix for a number of broken links.
 2019-04-24 18:48:39 +01:00
Tinko Bartels
d483524c83 Fix for a number of broken links. 2019-04-24 08:49:53 +02:00
jzmaddock
146f6f7b3d
Merge pull request #165 from ahhz/dijkstra_uses_std_plus 
Dijkstra uses std::plus
 2019-04-17 17:18:30 +01: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
John Maddock
887e63d34e Merge branch 'develop' of https://github.com/aleden/graph into develop 2019-01-26 09:31:03 +00:00
jzmaddock
15ffe0e5cf Remove comments from examples about them being broken - as they're now fixed. 2019-01-26 09:26:11 +00:00
jzmaddock
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
jzmaddock
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
jzmaddock
487347fc08 Add astar_maze.cpp back into the tests. 2019-01-26 08:39:43 +00:00
jzmaddock
36a395a14c Merge branch 'develop' of https://github.com/boostorg/graph into develop 2019-01-26 08:38:19 +00:00
jzmaddock
a7a78f0df8 cycle_ratio_example.cpp: adjust tolerance on assert: otherwise we can get random failures. 2019-01-26 08:37:59 +00:00
jzmaddock
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
jzmaddock
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
jzmaddock
0310bbee74 Add maximum weighting matching to the table of contents. 2019-01-23 19:34:20 +00:00
jzmaddock
ac0a340d0b maximum_weighted_matching: change initialization order to suppress GCC warnings. 2019-01-23 19:30:42 +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
David Einstein
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
jzmaddock
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
John Maddock
32087dd0b6 Merge branch 'develop' into testing-fixup 2019-01-22 19:03:28 +00:00
jzmaddock
ee71134160
Merge pull request #154 from CromwellEnage/doc_stl_links 
Documentation cleanup
 2019-01-22 18:05:43 +00:00
jzmaddock
a0d87b4467
Merge pull request #138 from CromwellEnage/min_degree_empty 
Fix minimum_degree_ordering
 2019-01-22 17:59:52 +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
Cromwell D. Enage
aa7f76d79d
Merge with boostorg/graph 2019-01-21 16:07:19 -05:00
David Einstein
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
jzmaddock
12be045f8d Merge branch 'develop' into testing-fixup 2019-01-16 18:15:35 +00:00
jzmaddock
1324532d83
Merge pull request #152 from CromwellEnage/parameter_usage 
Fix regressions & update .yml scripts
 2019-01-16 18:13:54 +00:00
yi-ji
04f8155cbb [CI SKIP] update bibliography for max weighted matching labeling procedure 2018-12-23 01:32:23 +09:00
CromwellEnage
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
jzmaddock
32a83a7479 Add notes to examples that are outdated and either crash or do not compile. 2018-12-18 18:35:20 +00:00
jzmaddock
e2851a6b8c Disable one more example which segfaults under VC12, correct file handling in graphviz.cpp. 2018-12-18 13:22:49 +00:00
jzmaddock
cec1b39f43 Fix up paths to .dot files so they can be used in the tests. 2018-12-17 18:57:50 +00:00
jzmaddock
0048ae1b7e Remove reference to deleted file. 2018-12-16 20:12:07 +00:00
jzmaddock
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
jzmaddock
40f15af259 Add more untested files to Jamfile.v2. 2018-12-16 10:33:57 +00:00
jzmaddock
0157743b8e Add filter_graph_vp_test.cpp to Jamfile.v2. 2018-12-16 10:19:48 +00:00
jzmaddock
31375672d7 Include csr_graph_test.cpp in Jamfile.v2 2018-12-16 10:17:23 +00:00
jzmaddock
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
CromwellEnage
1b177b75a8 Consolidate variable declaration & definition 2018-12-16 01:19:35 -05:00
jzmaddock
44663dd46f Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
CromwellEnage
48af7e0237 Merge branch 'min_degree_empty' of https://github.com/CromwellEnage/graph into min_degree_empty 2018-12-15 11:34:41 -05:00
Cromwell D. Enage
833589ebdf
Merge with boostorg/graph 2018-12-15 11:30:23 -05:00
jzmaddock
174ed2ed11
Merge pull request #137 from CromwellEnage/parameter_usage 
Fix compiler errors
 2018-12-15 15:50:00 +00:00
CromwellEnage
f234920446 Merge branch 'parameter_usage' into min_degree_empty 2018-12-14 12:20:59 -05:00
CromwellEnage
8a2381f9c2 Fix memory access violations 
Algorithms affected: astar_search and random_spanning_tree
 2018-12-14 12:20:12 -05:00
CromwellEnage
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
CromwellEnage
0201705aa3 Fix memory access violations in boyer_myrvold_planar_test 2018-12-12 17:59:01 -05:00
CromwellEnage
cb8e9738b6 Merge branch 'parameter_usage' into min_degree_empty 2018-12-11 22:47:55 -05:00
CromwellEnage
9aff046cb5 Split jobs 
Reduce chances of timeout errors.
 2018-12-11 22:47:30 -05:00
Anthony Eden
f2bd3d1be7 couldn't infer unused template argument 2018-12-11 15:10:09 -05:00