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

458 Commits

Author SHA1 Message Date
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
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
K. Noel Belcourt
b6594e17e7 Fix typo. 2016-11-05 13:11:40 -06:00
K. Noel Belcourt
c88a459d8c Use consistent naming convention for related files. 2016-11-05 13:11:40 -06:00
K. Noel Belcourt
00ad80ec84 Fix typename outside of template, use consistent naming convention 
for source file and expected results file.
 2016-11-05 12:37:30 -06:00
K. Noel Belcourt
f3939dcef2 Fix uninitialized variable. 2016-10-31 15:54:33 -06:00
K. Noel Belcourt
af40fc7f8c Remove unused typedef. 2016-10-31 15:47:50 -06:00
K. Noel Belcourt
3d5d6b70f1 Fix a tautological compare warning with clang on mbp. 2016-10-31 15:44:42 -06:00
K. Noel Belcourt
10a5b5182f Remove unwanted side effect from add_edge call. 2016-10-31 15:36:34 -06:00
K. Noel Belcourt
a915aa0ade Silence uninitialized variable warning. 2016-10-31 15:31:52 -06:00
K. Noel Belcourt
090527e0fd Fix unused variable warning. 2016-10-31 15:29:28 -06:00
K. Noel Belcourt
d396eb771e Fix duplicate quick_tour build target. 2016-10-31 14:18:05 -06:00