boost_mirror/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2025-05-09 23:14:00 +00:00
Code Issues Packages Projects Releases Wiki Activity
3,760 Commits 114 Branches 131 Tags
Commit Graph

468 Commits

Author SHA1 Message Date
Rene Rivera
258f47a3b1 Sync from upstream. 2025-04-04 21:39:36 -05:00
Jeremy W. Murphy
cbae97953a
Merge pull request #421 from murraycu/develop-murrayc-examples-modern-cpp-attempt2 
examples: C++11: Some use of range-based for loops
 2025-03-12 19:07:32 +09:00
Murray Cumming
d93f67d804 examples: C++11: Use std::begin() and std::end() 
Instead of array + length.
And use initializer lists.
 2025-03-09 18:49:52 +01:00
Murray Cumming
6ebdc2c8fd examples: C++11: Some use of range-based for loops 2025-03-09 18:21:54 +01:00
Murray Cumming
5dbdc5546a examples: C++11: Use list initialization instead of push_back() 2025-02-16 11:58:27 +01:00
Jeremy W. Murphy
167ac18ae7
Merge pull request #400 from jorisvr/matching_joris 
Replace implementation of maximum_weighted_matching()

Based on a paper by Zvi Galil. The new code runs in time O(V^3).
 2025-02-10 11:26:52 +09:00
Murray Cumming
f4d50aa424 examples: C++11: Use auto 2025-02-02 16:05:33 +01:00
Joris van Rantwijk
5fa8626155 Add weighted_matching_example to Jamfile 2025-01-13 21:35:19 +01:00
Murray Cumming
350e8d74c4 Examples: Avoid signed/unsigned comparison warnings. 2024-12-15 17:32:17 +01:00
Murray Cumming
c3868dcdb7 Example: Avoid unused variable warning. 2024-12-15 17:31:56 +01:00
Rene Rivera
a9516ad819 Update build deps. 2024-08-03 12:29:04 -05:00
Rene Rivera
3d5eba2410 Make the library modular usable. 2024-03-11 08:38:17 -05:00
Jeremy W. Murphy
5ef6a074e7
Merge pull request #315 from svengato/develop 
Optionally specify a maximum circuit length in Hawick circuits algorithm
 2023-05-08 11:57:33 +10:00
Daan Kolthof
5308f29b6a Fix small coding errors 2023-04-23 21:35:27 +01:00
Daan Kolthof
eb0ab8bd4b Fix deprecation of boost/progress.hpp 2023-04-23 19:00:57 +01:00
Sven Gato Redsun
b9509fd9a8 Enforce 80-column line limit 2023-03-09 18:09:25 -07:00
ꓪꓱꓱꓠꓛꓧ
5ccd0852b7
Fix r_c_shortest_paths example 2023-01-26 15:10:46 +03:00
Sven Gato Redsun
3f75ea7aa3 Optionally specify a maximum circuit length in Hawick circuits algorithm 2022-11-26 10:02:08 -07:00
Glen Fernandes
7a6ceb3cd2 Convert the few remaining tests to use the header only Lightweight Test 2021-06-09 22:40:16 -04:00
jzmaddock
2247005473 Remove XCode testing workarounds, to see if PR190 fixes them. 
Fixes: https://github.com/boostorg/graph/issues/251
 2021-04-20 19:18:50 +01:00
jzmaddock
cb342d159b Correct various CI issues. 2021-04-18 19:12:40 +01:00
jzmaddock
b05b379492 Correct CI script and Jamfile. 2021-04-18 10:04:21 +01:00
jzmaddock
be1a8fdebc Make example reproducible for CI testing. 2020-01-07 18:23:16 +00:00
jzmaddock
fa6871ef4d Merge branch 'whitespace_and_formatting' of https://github.com/anadon/graph into pr171_2 
Resolved Conflicts:
 include/boost/graph/one_bit_color_map.hpp
 include/boost/graph/two_bit_color_map.hpp
 2019-08-26 18:09:24 +01:00
Fábio Silva
daec2ee5e0 adjacency_list: Fix example broken link 
- family-tree-eg.cpp -> family_tree.cpp
 2019-06-09 22:17:43 -03:00
Josh Marshall
8747675e12 Applied clang-format and stripped all trailing whitespace. 2019-05-02 16:31:08 -04:00
Tinko Bartels
d483524c83 Fix for a number of broken links. 2019-04-24 08:49:53 +02: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
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
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
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
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
6bfc5b5b79 Change fibonacci_heap.cpp to use <random> where possible - not all versions of std::shuffle work with Boost's rng's. 2018-10-15 08:33:54 +01:00
jzmaddock
9cc83d86d8 Merge branch 'develop' of https://github.com/boostorg/graph into develop 
Resolved Conflicts:
	example/astar_maze.cpp
	example/gerdemann.cpp
 2018-10-14 13:43:54 +01:00
jzmaddock
d51ba76e20 Include examples in tests - 
Fix C++17 build errors in examples.
Disable some examples that use Unix-ism's from building on other platforms.
 2018-10-14 13:40:56 +01:00
jiyi
79b32f5d6e some examples for maximum weighted matching 2018-10-13 13:10:23 +09:00
Pavel I. Kryukov
2f430a19e1 Remove deprecated code from examples 
std::unary_function and std::binary_function were
removed in C++17 and are no longer available
while compiling with MS Visual Studio 2017
 2018-09-02 14:05:50 +03:00
Andreas Scherer
74115a2a1e Compile the SGB examples. (#87) 
Works fine with c++11, thanks!

System: (K)Ubuntu 16.04 LTS
Compiler: g++ (Ubuntu 5.4.0-6ubuntu1~16.04.4) 5.4.0 20160609

Try to 'g++ -c' the four SGB examples girth.cpp, miles_span.cpp,
roget_components.cpp, and topo-sort-with-sgb.cpp.

(1) SGB 2002-01-30 changed the 'Associated Press scores' from 'ap0' and
'ap1' to 'ap'. This preprocessor macro (sic!) collides with numerous
function parameters in 'named_function_params.hpp'. '#undef'ining the
macro doesn't break the BGL examples.

(2) girth.cpp fails because of a missing 'null_vertex()' function.

(3) roget_components.cpp invokes 'strncmp()' from the C library.

(4) topo-sort-with-sgb.cpp hickups because of a missing 'vertices()'
function. Following roget_components.cpp and putting the collective
SGB header up front fixes this.
 2017-05-26 18:00:45 -06:00
K. Noel Belcourt
ac70119f9f Make example file names consistent. 2016-11-05 13:14:55 -06:00
K. Noel Belcourt
bc21e6426e Rename files so easier to find expected output. 2016-11-05 13:13:27 -06:00