Implementing DigraphEdgeConnectivity - #884

Open

RheyaM wants to merge 24 commits into

digraphs:mainfrom

RheyaM:EdgeConnectivity

Commits on Sep 23, 2026

Added SwapDigraphs and DigraphsRemoveAllEdges functions

rm387
authored and
reiniscirpons
committed
90a9a89
Fixed gaplint errors

rm387
authored and
reiniscirpons
committed
3027792
Changes made to SwapDigraphs and DigraphRemoveAllEdges

rm387
authored and
reiniscirpons
committed
300ebc5
Changes made to DigraphRemoveAllEdges

rm387
authored and
reiniscirpons
committed
72e68c4
More changes made to DigraphRemoveAllEdges

rm387
authored and
reiniscirpons
committed
e697fa4
DigraphEdgeConnectivity and additional functions (Dominating Set functions) added

rm387
authored and
reiniscirpons
committed
15a5150
Added explanations for each Algorithm and edited gapdocs + tests for implemented methods

rm387
authored and
reiniscirpons
committed
05f99d5
Minor gaplint/test changes made

rm387
authored and
reiniscirpons
committed
57c908e
Added DigraphEdgeConnectivityDS tests to weights.tst

rm387
authored and
reiniscirpons
committed
60505dc
Added tests for DigraphDominatingSet()

rm387
authored and
reiniscirpons
committed
e1bbe0c
Fixes made to Spanning Tree Algorithm + tests added to weights.tst

rm387
authored and
reiniscirpons
committed
4205ed0
Tests added to testinstall.tst for DigraphEdgeConnectivityDS()

rm387
authored and
reiniscirpons
committed
531fc71
Removing Spanning Tree Algorithm

rm387
authored and
reiniscirpons
committed
75ac98a
Documentation changes + some DigraphsDominatingSet implementation changes for efficiency

rm387
authored and
reiniscirpons
committed
c3645ab
Removing DigraphsOutNeighbourhood

rm387
authored and
reiniscirpons
committed
bcf23b8
Changing DigraphEdgeConnectivity and associated tests to work only for symmetric digraphs

rm387
authored and
reiniscirpons
committed
dfec296
Move EdgeConnectivity to attr
reiniscirpons
committed
37a044e
Small formatting fixes etc
reiniscirpons
committed
acc9c0d
Improve wording a little
reiniscirpons
committed
35128b6
Factor out dominating set and add it as attr
reiniscirpons
committed
a167c36
Finish adding tests for dominating set
reiniscirpons
committed
94f52e1
Add more tests for EdgeConnectivity, fix mutability bug
reiniscirpons
committed
47be251
Add docs
reiniscirpons
committed
06e5fdf
Fix minor issue with testinstall
reiniscirpons
committed
38b4803

Navigation Menu

Implementing DigraphEdgeConnectivity - #884

Implementing DigraphEdgeConnectivity#884
RheyaM wants to merge 24 commits into
digraphs:mainfrom
RheyaM:EdgeConnectivity

Commits on Sep 23, 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