Skip to content

Conversation

@jeremy-murphy
Copy link
Contributor

I'll try to summarize now so I can copy+paste into the release notes:

New features and user-visible improvements

  • Replace dependency on Boost.Geometry with simplified, robust integer crosses implementation.
  • adjacency_matrix now fulfills the Bidirectional concept.
  • Various documentation fixes.

Bug fixes

  • Multiplicity value comparison in isomorphism.

Internal improvements

  • Library modularization.
  • Various modernizations to library and examples.
  • Simplified implementation of Lengauer-Tarjan dominator tree.
  • Replace deprecated functions like sprintf with snprintf.

grafikrobot and others added 30 commits March 11, 2024 08:38
Adjacency matrix is by nature bidirectional and one can see that the
concept was mostly implemented before. That implementation missed
the degree function(s). These functions are implemented in this commit
and the traversal_category is updated to meet the concept requirements.

Tests are also added, though they are a bit shallow in the sense that
they seem to omit intensive algorithms.
Fix build for clang.
Remove Boost.Bind usages, replace with lambda
…-cpp-attempt2b

examples: C++11: Use list initialization instead of push_back()
Fixed wrong link in grid_graph documentation
Make adjacency_matrix implement BidirectionalGraph concept
jeremy-murphy and others added 28 commits March 12, 2025 19:07
…-cpp-attempt2

examples: C++11: Some use of range-based for loops
Specify path of weighted_matching.dat via Jamfile
Fix multiplicity value comparison
- Replacement of at() in 8f3139b as part of #349 was faulty: Iterator
deref is a (key, value) pair, but only the value should be compared
Add support for modular build structure.
Fix multiplicity value comparison
Add few details about the on_enter_loop visitor event that is not documented
Co-authored-by: Jeremy W. Murphy <[email protected]>
Use snprintf if available as some compilers (clang 14.0) issue deprecation warnings for sprintf, see issue #437
Update iohb.c to use snprintf
Bump required CMake version to 3.8
Primarily Windows-2019, but also MacOS 13.
…-cpp-attempt2c

examples: C++11: Replace typedef with using declaration
…line_drawing

Robust, integer crosses for is_straight_line_drawing
@jeremy-murphy jeremy-murphy self-assigned this Dec 31, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.