Repository navigation

Implementing DigraphEdgeConnectivity - #884

Merged

james-d-mitchell merged 25 commits into

digraphs:mainfrom

RheyaM:EdgeConnectivity

Oct 8, 2026

Commits on Oct 7, 2026
- Added SwapDigraphs and DigraphsRemoveAllEdges functions
  
  rm387
  authored and
  reiniscirpons
  committed
  3fd587f
- Fixed gaplint errors
  
  rm387
  authored and
  reiniscirpons
  committed
  6a61490
- Changes made to SwapDigraphs and DigraphRemoveAllEdges
  
  rm387
  authored and
  reiniscirpons
  committed
  b27b696
- Changes made to DigraphRemoveAllEdges
  
  rm387
  authored and
  reiniscirpons
  committed
  96bdfed
- More changes made to DigraphRemoveAllEdges
  
  rm387
  authored and
  reiniscirpons
  committed
  e7544b9
- DigraphEdgeConnectivity and additional functions (Dominating Set functions) added
  
  rm387
  authored and
  reiniscirpons
  committed
  b9f0043
- Added explanations for each Algorithm and edited gapdocs + tests for implemented methods
  
  rm387
  authored and
  reiniscirpons
  committed
  5e5f9a2
- Minor gaplint/test changes made
  
  rm387
  authored and
  reiniscirpons
  committed
  92d5afe
- Added DigraphEdgeConnectivityDS tests to weights.tst
  
  rm387
  authored and
  reiniscirpons
  committed
  44dc104
- Added tests for DigraphDominatingSet()
  
  rm387
  authored and
  reiniscirpons
  committed
  d2e455c
- Fixes made to Spanning Tree Algorithm + tests added to weights.tst
  
  rm387
  authored and
  reiniscirpons
  committed
  cd04338
- Tests added to testinstall.tst for DigraphEdgeConnectivityDS()
  
  rm387
  authored and
  reiniscirpons
  committed
  a3aa6a8
- Removing Spanning Tree Algorithm
  
  rm387
  authored and
  reiniscirpons
  committed
  960abd9
- Documentation changes + some DigraphsDominatingSet implementation changes for efficiency
  
  rm387
  authored and
  reiniscirpons
  committed
  c01c2f1
- Removing DigraphsOutNeighbourhood
  
  rm387
  authored and
  reiniscirpons
  committed
  5bb3381
- Changing DigraphEdgeConnectivity and associated tests to work only for symmetric digraphs
  
  rm387
  authored and
  reiniscirpons
  committed
  3a82b72
- Move EdgeConnectivity to attr
  reiniscirpons
  committed
  9b4fb41
- Small formatting fixes etc
  reiniscirpons
  committed
  72ff633
- Improve wording a little
  reiniscirpons
  committed
  eb631e0
- Factor out dominating set and add it as attr
  reiniscirpons
  committed
  2e91f32
- Finish adding tests for dominating set
  reiniscirpons
  committed
  335415c
- Add more tests for EdgeConnectivity, fix mutability bug
  reiniscirpons
  committed
  03569c7
- Add docs
  reiniscirpons
  committed
  b544566
- Fix minor issue with testinstall
  reiniscirpons
  committed
  34abdf9
- Comments from review
  reiniscirpons
  committed
  c3f4897

Navigation Menu

Repository navigation

Implementing DigraphEdgeConnectivity - #884

Implementing DigraphEdgeConnectivity#884
james-d-mitchell merged 25 commits into
digraphs:mainfrom
RheyaM:EdgeConnectivity

Commits on Oct 7, 2026

Added SwapDigraphs and DigraphsRemoveAllEdges functions

Fixed gaplint errors

Changes made to SwapDigraphs and DigraphRemoveAllEdges

Changes made to DigraphRemoveAllEdges

More changes made to DigraphRemoveAllEdges

DigraphEdgeConnectivity and additional functions (Dominating Set functions) added

Added explanations for each Algorithm and edited gapdocs + tests for implemented methods

Minor gaplint/test changes made

Added DigraphEdgeConnectivityDS tests to weights.tst

Added tests for DigraphDominatingSet()

Fixes made to Spanning Tree Algorithm + tests added to weights.tst

Tests added to testinstall.tst for DigraphEdgeConnectivityDS()

Removing Spanning Tree Algorithm

Documentation changes + some DigraphsDominatingSet implementation changes for efficiency

Removing DigraphsOutNeighbourhood

Changing DigraphEdgeConnectivity and associated tests to work only for symmetric digraphs

Move EdgeConnectivity to attr

Small formatting fixes etc

Improve wording a little

Factor out dominating set and add it as attr

Finish adding tests for dominating set

Add more tests for EdgeConnectivity, fix mutability bug

Add docs

Fix minor issue with testinstall

Comments from review