Digraphs 1.13.1

This is a minor release of the Digraphs package, containing one bugfix:

In PR #852, @wilfwilson fixed a bug that could result in an incorrect result being given for the AutomorphismGroup of a digraph created by the CompleteBipartiteDigraph operation. This bug was reported by Bojan Kuzma (@bojankuzma000) in Issue #850.

Full Changelog: v1.13.0...v1.13.1

Digraphs 1.13.0

What's Changed

• @jengelh added support for version 4 of the Edge Addition Planarity Suite in PR #766. Version 4 is now the version that is vendored with the Digraphs package.
• @frankiegillis improved the performance of IsTwoEdgeTransitive in PR #739, and added Is2EdgeTransitive as a synonym for this property.
• Wilf A. Wilson restored compatibility with GAP 4.10 in PR #846.

New Contributors

• Jan Engelhardt (@jengelh) made their first contribution in PR #766.

Full Changelog: v1.12.2...v1.13.0

Digraphs 1.12.2

This is a minor release of the Digraphs package, containing various technical changes and one bugfix.

What's Changed

• @wilfwilson fixed some problems with TCodeDecoder in PR #840.

Full Changelog: v1.12.1...v1.12.2

Digraphs 1.12.1

What's Changed

• @wilfwilson fixed a bug in an ImmediateMethod for IsConnectedDigraph in PR #819.
• @wilfwilson fixed a bug in CirculantGraph in PR #820 (reported by Grahame Erskine, aka @grahamee).

Full Changelog: v1.12.0...v1.12.1

Digraphs 1.12.0

What's Changed

• @wilfwilson added IsDirectedForest in PR #794.

Full Changelog: v1.11.0...v1.12.0

Digraphs 1.11.0

What's Changed

• @frankiegillis added IsTwoEdgeTransitive in PR #733.
• @flsmith made RandomDigraph more random in PR #738.
• @james-d-mitchell added BurntPancakeGraph and BurntPancakeGraph in PR #403.
• @james-d-mitchell added a new optional first argument for mutability in CayleyDigraph in PR #403.
• @MeikeWeiss added MinimalCyclicEdgeCut in PR #754.
• @MeikeWeiss added DigraphAllChordlessCyclesOfMaximalLength in PR #754.
• @hrj4 added DigraphKings and DigraphIsKing in PR #521.
• @wilfwilson improved ViewString for digraphs in PR #783.
• @EwanGilligan implemented Zykov's and Christofides's algorithms and made them available as options for ChromaticNumber in PR #491.
• @ChrisJefferson sped up OnDigraphs for a digraph and a permutation in PR #267.
• @RaiyanC added DigraphMaximumFlow in PR #751.
• @RaiyanC added RandomUniqueEdgeWeightedDigraph PR #755.
• @pramothragavan added dreadnaut support in PR #651, along with the variables WholeFileEncoders and WholeFileDecoders, and the the functions:
  • IsWholeFileEncoder,
  • IsWholeFileDecoder,
  • DreadnautString,
  • DigraphFromDreadnautString,
  • DIMACSString, and
  • DigraphFromDIMACSString.

New Contributors

• @hrj4 made their first contribution in PR #521.
• @pramothragavan made their first contribution in PR #651.
• @BlueRidingHood made their first contribution in PR #706.
• @BaseMax made their first contribution in PR #749.

Full Changelog: v1.10.1...v1.11.0

Digraphs 1.10.1

This is a minor release containing various small technical adjustments, and the following bugfix and improvement:

What's Changed

• @wilfwilson fixed an bug in ArticulationPoints in PR #779.
• @wilfwilson added an appendix to the manual that describes the DIMACS format in PR #775.

Full Changelog: v1.10.0...v1.10.1

1.10.0

What's Changed

• Added copy in DigraphAllChordlessCycles by @MeikeWeiss in #702
• build(deps): bump mamba-org/setup-micromamba from 1 to 2 by @dependabot in #705
• Attempt to fix the cpplint ci job by @james-d-mitchell in #712
• Fix issue 704 by @james-d-mitchell in #709
• Implementation of facial walks and dual graphs by @MeikeWeiss in #713
• Added IsOrderFilter by @zljlzljlz in #707
• Remove references to non-existing gap/doc.g by @fingolfin in #716
• Simplify kernel extension code setting up StructInitInfo by @fingolfin in #718
• Update codespell ignored words by @Joseph-Edwards in #720
• Update old urls by @forktree in #719
• Edge weights #4: shortest path(s) by @mtorpey in #656
• weights: tweak whitespace by @mtorpey in #722
• Fix line lengths for gaplint v1.4 by @james-d-mitchell in #724
• Add git-stable-4.14 to ci by @frankiegillis in #729

New Contributors

• @zljlzljlz made their first contribution in #707
• @forktree made their first contribution in #719
• @frankiegillis made their first contribution in #729

Full Changelog: v1.9.0...v1.10.0

1.9.0

What's Changed

• Update my web-address by @markuspf in #674
• Fix off by one error by @james-d-mitchell in #677
• Resolve issue #676 by @james-d-mitchell in #678
• Add hash function for digraphs by @reiniscirpons in #675
• kernel: use GAP's GVAR_FUNC macro by @fingolfin in #682
• Add DigraphAllChordlessCycles by @MeikeWeiss in #679
• Add DomainForAction mock for actions on digraphs by @reiniscirpons in #686
• doc: start using autodoc by @james-d-mitchell in #684
• Make Orb use digraph hashes by @reiniscirpons in #687
• Fix startup bug by @james-d-mitchell in #688
• Add comment to remove rank by @reiniscirpons in #692
• Lint for new version of gaplint by @james-d-mitchell in #691
• Add SubdigraphsMonomorphisms by @james-d-mitchell in #690
• Added method AllUndirectedSimpleCircuits by @MeikeWeiss in #689
• Update for recent gaplint by @james-d-mitchell in #693
• Add a test for issue #676 by @wilfwilson in #695
• Fix edge placement in HanoiGraph by @Joseph-Edwards in #699
• Fix planarity by @Joseph-Edwards in #696
• Clarify homomorphisms finder with specified image by @james-d-mitchell in #700

New Contributors

• @MeikeWeiss made their first contribution in #679

Full Changelog: v1.8.0...v1.9.0

1.8.0

This release contains several improvements and bug fixes:

• Update Joe's info by @Joseph-Edwards in #621
• Fix Issue #617: DigraphRemoveEdge now removes appropriate edge label by @mtorpey in #619
• Implement IsOrderIdeal by @DanielPointon in #609
• DigraphCycleBasis by @Jun2M in #610
• Fix compiler warnings by @james-d-mitchell in #633
• Add IsModularLatticeDigraph by @james-d-mitchell in #629
• Abort if malloc fails by @DanielPointon in #627
• Add DigraphContractEdge by @saffronmciver in #618
• cliques: some perf improvements by @james-d-mitchell in #635
• Add custom CSS to documentation by @mtorpey in #640
• Fix compile warnings by @Joseph-Edwards in #648
• Edge-weights #3: minimum spanning trees by @mtorpey in #650
• weights.gi: correct whitespace by @mtorpey in #652
• Refactor Floyd–Warshall C implementation by @mtorpey in #657
• Added requested clique and independent attributes - #634 by @mpan322 in #655
• Doc fixes by @james-d-mitchell in #658
• Reduce Memory Usage by @DanielPointon in #626

New Contributors

• @DanielPointon made their first contribution in #609
• @Jun2M made their first contribution in #610
• @saffronmciver made their first contribution in #618
• @mpan322 made their first contribution in #655

Full Changelog: v1.7.1...v1.8.0