Version 5.1.0.0

This release of the Edge Addition Planarity Suite includes the following new features and bug fixes:

• Increased planarity functionality (an embedding face listing method)
• Increased digraph support (detection, cross edges, directed DFS)
• Improved graph I/O support (a writer for GraphML)
• Improved generator for random maximal planar graphs
• Tightened up handling of integer overflow cases for very large graphs
• Improved edge insertion methods
• Fixed issue with vertex identification/edge contraction methods
• Expanded regression test suite and stricter automated tests

The Dev Setup wiki page at the time of this release, which expresses the build dependencies and instructions, can be found here.

The additional release assets have the following SHA256 has values:

1. planarity-5.1.0.0.tar.gz: 4b05187bc0b44e042ed6e477723565e909a71de3c8c26bafe1dbca034e1a454b
2. planarity-5.1.0.0.Windows-AMD.zip: 2308672bbeecab6d133957a5b2a03521b3cc26a4b6f155db12c45c234a4c854d
3. planarity-5.1.0.0.MacOS-Silicon.zip: 4321d2d253477362b0b108caa03e7e0bd3bb41f47e0ff5885801153244d4cf63

What's Changed

• Implement digraph flag detection, early-outs, and Petersen regression by @Mahithdasari in #259
• Fixes #260: Add parameter validation checks to gp_CreateRandomGraph and gp_AddEdge by @Mahithdasari in #263
• Add dynamic edge insertion by @WilliamK112 in #266
• Allow extension immediately after graph creation by @WilliamK112 in #265
• Remediate DFSUtils macro accessors by @WilliamK112 in #264
• Add hide/restore regression test by @WilliamK112 in #267
• Bump msys2/setup-msys2 from 2.31.1 to 2.32.0 by @dependabot[bot] in #252
• Bump actions/checkout from 6.0.3 to 7.0.0 by @dependabot[bot] in #257
• Add identify/contract regression test by @WilliamK112 in #268
• fix: promote visitedInfo to visitedIndex in graphIO.c by @Yashas77 in #271
• Add connected component count helper by @WilliamK112 in #274
• Promote visited index to DFSUtils by @WilliamK112 in #273
• Fix 0-based digraph adjacency list reads by @WilliamK112 in #275
• Fix DrawPlanar non-planar writes by @WilliamK112 in #276
• Implement extension lookup table by @WilliamK112 in #277
• Overload gp_DeleteEdge by @WilliamK112 in #278
• Improve gp_CreateRandomGraphEx generation by @WilliamK112 in #279
• Name planarity app choice strings by @WilliamK112 in #282
• Name low-level utility header parameters by @WilliamK112 in #283
• Name extension callback parameters by @WilliamK112 in #284
• Bump actions/checkout from 7.0.0 to 7.0.1 by @dependabot[bot] in #289
• Support incremental embedding initialization by @WilliamK112 in #281
• Smoke-test random graph endpoints by @WilliamK112 in #286
• Add planar embedding face APIs by @WilliamK112 in #280
• Add VSCode AddressSanitizer defaults by @WilliamK112 in #285
• Bump TheMrMilchmann/setup-msvc-dev from 4.0.0 to 4.1.0 by @dependabot[bot] in #290
• Improve UBSan sanitizer diagnostics by @WilliamK112 in #288
• Add directed graph transpose API by @tomatotomata in #294
• Remove failed strOrFile output files by @WilliamK112 in #287
• Add basic GraphML graph writer by @WilliamK112 in #298
• Issue301 joss review by @john-boyer-phd in #302
• docs: add security reporting policy by @WilliamK112 in #306
• Fix LEDA reader unreachable-code warning by @WilliamK112 in #305
• Enable unused parameter warnings by @WilliamK112 in #307
• Refactor add edge methods through insert edge methods by @WilliamK112 in #297
• Complete GraphML Writer Part 2 by @WilliamK112 in #308
• Add directed depth-first search mode by @WilliamK112 in #309
• Test single random graph endpoints by @WilliamK112 in #311
• Align AX_APPEND_COMPILE_FLAGS with the tasks.json warning set by @Deln0r in #318
• Bump uraimo/run-on-arch-action from 3.1.0 to 3.2.0 by @dependabot[bot] in #314
• Let compile-warnings.yml fail on warnings that need -O2, and handle the two chdir returns by @MODSetter in #322
• Name remaining function declaration parameters by @WilliamK112 in #312
• Fix signed integer overflow in random graph generation at N >= 46342 by @MODSetter in #321
• Return int from sf_getc and sf_ungetc so EOF survives unsigned char by @Deln0r in #320
• Add --enable-unsigned-char and an unsigned-char CI leg by @Deln0r in #326
• Validate vertex and edge capacities before int arithmetic by @Deln0r in #327
• Issue323 address msvc warnings by @john-boyer-phd in #331
• Run distcheck for manually dispatched test workflows by @WilliamK112 in #333

New Contributors

• @Mahithdasari made their first contribution in #259
• @Yashas77 made their first contribution in #271
• @tomatotomata made their first contribution in #294
• @Deln0r made their first contribution in #318
• @MODSetter made their first contribution in #322

Full Changelog: Version_5.0.0.0...Version_5.1.0.0