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

134 Commits

Author SHA1 Message Date
sehe
c71ceb8486 max_subgraph_nesting_level in read_graphviz_new 2024-05-08 14:48:06 +02:00
sehe
5007b01ad5 Fix non-keyword subgraph parsing 
Non-keyword graphs never worked (!). This was uncovered because of
security issue #364.

parse_subgraph() incorrectly dealt with first_token in the case
where the `subgraph` keyword wasn't used.
 2024-05-08 14:48:06 +02:00
Andy Shulman
e8e47eacbb Add missing break to switch 2023-03-27 23:02:01 -04:00
jzmaddock
685f9e091a Merge pull request #253 from boostorg/pr217_integrate 
Integration CI test for PR217
 2021-04-21 11:59:07 +01:00
jzmaddock
58b6f3640a Merge pull request #202 from jwakely/patch-2 
Prevent fallthrough when assertions are not fatal
 2021-04-20 19:11:58 +01:00
John Maddock
5f1bbdb941 Merge branch 'use-boost-override' of https://github.com/EugeneZelenko/graph into pr217_integrate 2021-04-20 18:54:20 +01:00
Andrey Semashev
1b2c9d8d3f Update usage of deprecated header boost/bind.hpp, add missing includes. 
boost/bind.hpp generates compiler warnings about deprecation of placeholders
in the global namespace. Updated to include boost/bind/bind.hpp and
using namespace boost::placeholders;

Also added a few missing includes.
 2020-05-11 20:11:06 +03:00
Eugene Zelenko
910445584a Use BOOST_OVERRIDE to fix GCC -Wsuggest-override and Clang-tidy modernize-use-override warnings. 
Also fix CLang extra-semi, Clang-tidy modernize-deprecated-headers and readability-container-size-empty warnings.
Alphabetical order of C++ headers.
 2020-05-09 15:05:13 -07:00
Jonathan Wakely
274a05f630 Prevent fallthrough when assertions are not fatal 
When BOOST_DISABLE_ASSERTS or BOOST_ENABLE_ASSERT_HANDLER is defined, the nested switch on `str[1]` can continue past the assert and will fallthrough to the `default` case below.

This can cause warnings with static analysis tools, and if a user-defined `boost::assertion_failed` function that doesn't terminate the process is being used, that function will be called twice because the first assertion falls through to the second.

Inserting a `break` avoids static analysis warnings and avoids potentially calling the assertion handler twice.
 2020-01-31 14:48:21 +00: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
E Kawashima
c48c80f51f Fix dead links (#79) 2016-11-02 08:51:15 -06:00
Jakob Lykke Andersen
183a74d213 Update attribute delimiter for read_graphviz 
Support semicolon and nothing as ending of attributes, in addition to comma. See http://graphviz.org/content/dot-language.
 2014-11-08 01:27:35 +01:00
Josef Cibulka
02fbda4272 Added reading of graph properties from graphml. 2014-09-26 16:28:22 +02:00
Jeremiah Willcock
5e88d92265 Merged another bug fix from trunk 
[SVN r84728]
 2013-06-10 15:23:08 +00:00
Jeremiah Willcock
2cd57a4180 Merged more Boost.Graph bug fixes from trunk 
[SVN r84641]
 2013-06-04 20:53:19 +00:00
Jeremiah Willcock
67f7bcfa96 Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from trunk 
[SVN r84299]
 2013-05-16 15:38:05 +00:00
Jeremiah Willcock
22b521ecf4 Merged Boost.Graph changes from trunk for 1.53 
[SVN r82061]
 2012-12-17 23:59:46 +00:00
Jeremiah Willcock
708d8b62a5 Second batch of Boost.Graph and Boost.PropertyMap changes for 1.51 
[SVN r79191]
 2012-06-30 20:22:16 +00:00
Jeremiah Willcock
616b9e7134 Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 
[SVN r79189]
 2012-06-30 20:00:41 +00:00
Jeremiah Willcock
bd69c0c5cf Merged r66528,66559,66960,67010,67012,67033,67035,67038,67040,67069,67086,67723,67914 from trunk 
[SVN r67970]
 2011-01-11 18:52:51 +00:00
Jeremiah Willcock
8b4eb672e0 Merged r67041,67084,67110,67705-67706,67722,67724,67764 (bug fixes) from trunk, plus allowed Boost.Filesystem v2 to be used in boost/distributed/adjlist/serialization.hpp 
[SVN r67967]
 2011-01-11 18:17:40 +00:00
Jeremiah Willcock
06f8e40a12 Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 
[SVN r63554]
 2010-07-03 18:37:39 +00:00
Jeremiah Willcock
7b548b372f Applied changes r58876, r59133, r59134, r59628, r60078, r60079, r60126, r60127, r60196, r60197, r60198, r60365, r60366, r60384, r60385, r60472, r60485, r60610, r60611, r60651, r60769, r60770, r60899, r60900, r60916, r60919, r60920, r60958, r60998, r60999, r61000 from trunk, except for changes to <boost/detail/algorithm.hpp> which are waiting for Boost.Range algorithms to be merged; added find_if to <boost/detail/algorithm.hpp> 
[SVN r61001]
 2010-04-02 15:25:11 +00:00
Jeremiah Willcock
afab978e75 Merged r59005 from trunk, commenting out debugging code 
[SVN r59031]
 2010-01-15 10:30:32 +00:00
Jeremiah Willcock
9d0640b614 Merged changes from trunk that are going into 1.42.0 
[SVN r58554]
 2009-12-29 03:50:53 +00:00
Troy D. Straszheim
6a287972d4 rm cmake from the release branch before it goes out broken. Policy dictates that you never commit to release, you commit to trunk and merge to release. 
[SVN r56941]
 2009-10-17 01:10:45 +00:00
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Jeremiah Willcock
c9ac66d0d8 Fixed warnings 
[SVN r53404]
 2009-05-29 18:12:24 +00:00
Jeremiah Willcock
e7054fb090 Fixed handling of lex errors at end of input 
[SVN r53269]
 2009-05-26 01:13:36 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers 
[SVN r53268]
 2009-05-26 01:08:48 +00:00
Jeremiah Willcock
c5bcc31f22 Fixed strict graph support 
[SVN r53265]
 2009-05-26 00:10:22 +00:00
Jeremiah Willcock
1b46340737 Added backslash-newline as a form of whitespace outside strings 
[SVN r53264]
 2009-05-25 23:59:45 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
b4b0ec400b "Mike Jackson" -> "Michael Jackson" in copyright messages 
[SVN r52475]
 2009-04-18 23:59:45 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Jeremiah Willcock
519192a2b8 Merged in code and docs from Parallel BGL; CMake-based build system for tests and examples and docs is not working; src and doc can be built with bjam 
[SVN r52313]
 2009-04-11 01:33:02 +00:00
Jeremiah Willcock
faeb40f7c4 Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2009-04-09 21:10:55 +00:00
Jeremiah Willcock
275e1cb92b Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers) 
[SVN r50677]
 2009-01-19 19:43:16 +00:00
Michael A. Jackson
7db8d06fbf Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor 
[SVN r49510]
 2008-11-01 13:15:41 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
4c8c2403c8 Use simple string operations rather than the string algorithms library 
[SVN r36909]
 2007-02-08 04:13:07 +00:00
Douglas Gregor
1f84c5b232 Remove old graphviz parser 
[SVN r36842]
 2007-01-29 22:16:07 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
0d2d95b2f2 Do the DLL import/export dance for the GraphViz reader 
[SVN r35336]
 2006-09-26 13:10:59 +00:00
Ronald Garcia
0d6c5bb4e2 Removed unused function warning. 
[SVN r33285]
 2006-03-09 16:18:05 +00:00
Ronald Garcia
7a6a6fcbb6 Remove unused variable warnings. 
[SVN r33282]
 2006-03-09 15:37:52 +00:00
Douglas Gregor
4f36d52ec3 Update license 
[SVN r32680]
 2006-02-06 22:19:19 +00:00
Rene Rivera
4df63cf4f3 Merge from RC_1_33_0. 
[SVN r31706]
 2005-11-19 20:40:20 +00:00