boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 04:12:11 +00:00
Code Issues Projects Releases Wiki Activity
3,776 Commits 115 Branches 134 Tags
boost-geometry-dependency
Commit Graph

469 Commits

Author SHA1 Message Date
Arnaud Becheler
d10b83cedd Update iohb.c to use snprintf 
Use snprintf if available as some compilers (clang 14.0) issue deprecation warnings for sprintf, see issue #437
 2025-08-24 21:15:47 +02:00
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