---
title: "Networks"
canonical: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/index-networks.html"
source: "https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/index-networks.md"
part: "Combinatorics"
chapter: "Networks"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Combinatorics", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/index-combinatorics.md"}
prev: {"title": "Bibliography", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Multigraphs/bibliography.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/introduction.md"}
---

<a id="network"></a>
# Networks

- [Introduction](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/introduction.md)
- [Construction of Networks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md)
  - [`Network<n | edges >: RngIntElt, List → GrphNet, GrphVertSet, GrphEdgeSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#constructor-constructor-network-rngintelt-list-grphnet-grphvertset-grphedgeset)
  - [`Network<S | edges >: SetEnum, List → GrphNet, GrphVertSet, GrphEdgeSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#constructor-constructor-network-setenum-list-grphnet-grphvertset-grphedgeset)
  - [`Network<S | edges >: SetIndx, List → GrphNet, GrphVertSet, GrphEdgeSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#constructor-constructor-network-setindx-list-grphnet-grphvertset-grphedgeset)
  - [Example: Network from a Digraph](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#example-ex-4c4672)
  - [Magma Output: Printing of a Network](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#magma-output-printing-of-a-network)
    - [Example: Network from Capacity Tuples](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-constr.md#example-ex-5be897)
- [Standard Construction for Networks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md)
  - [Subgraphs](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#subgraphs)
    - [`sub< N | list >: GrphNet, List → GrphNet, GrphVertSet, GrphEdgeSet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#constructor-constructor-sub-grphnet-list-grphnet-grphvertset-grphedgeset)
    - [Example: Subgraphs of a Network](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#example-ex-48c2fa)
  - [Incremental Construction: Adding Edges](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#incremental-construction-adding-edges)
    - [`N + < [ u, v ], c >: GrphNet, < [ GrphVert, GrphVert ], RngIntElt > → GrphNet, GrphEdge`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-op-plus-grphnet-grphvert-grphvert-rngintelt)
    - [`N + { < [ u, v ], c > }: GrphNet, {  < [ GrphVert, GrphVert ], RngIntElt > } → GrphNet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-op-plus-grphnet-grphvert-grphvert-rngintelt-2)
    - [`N + [ < [ u, v ], c > ]: GrphNet, [ < [ GrphVert, GrphVert ], RngIntElt > ] → GrphNet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-op-plus-grphnet-grphvert-grphvert-rngintelt-3)
    - [`N +:= < [ u, v ], c >: GrphNet, < [ GrphVert, GrphVert ], RngIntElt >`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-operation-grphnet-grphvert-grphvert-rngintelt)
    - [`N +:= { < [ u, v ], c > }: GrphNet, {  < [ GrphVert, GrphVert ], RngIntElt > }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-operation-grphnet-grphvert-grphvert-rngintelt-2)
    - [`N +:= [ < [ u, v ], c > ]: GrphNet, [ < [ GrphVert, GrphVert ], RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#operation-operation-grphnet-grphvert-grphvert-rngintelt-3)
    - [`AddEdge(N, u, v, c): GrphNet, GrphVert, GrphVert, RngIntElt → GrphNet, GrphEdge`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#function-multigraph-addedgecap)
    - [`AddEdge(N, u, v, c, l): GrphNet, GrphVert, GrphVert, RngIntElt, . → GrphNet, GrphEdge`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#function-multigraph-addedgecaplabel)
    - [`AddEdges(N, S): GrphNet, {  < [  GrphVert, GrphVert ], RngIntElt > } → GrphNet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#function-addedges-grphnet-grphvert-grphvert-rngintelt)
    - [`AddEdges(N, S): GrphNet, [ < [  GrphVert, GrphVert ], RngIntElt > ] → GrphNet`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#function-addedges-grphnet-grphvert-grphvert-rngintelt-2)
    - [`AddEdge(~N, u, v, c): GrphNet, GrphVert, GrphVert, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#procedure-addedge-grphnet-grphvert-grphvert-rngintelt-ref)
    - [`AddEdge(~N, u, v, c, l): GrphNet, GrphVert, GrphVert, RngIntElt, .`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#procedure-addedge-grphnet-grphvert-grphvert-rngintelt-ref-2)
    - [`AddEdges(~N, S): GrphNet, {  < [  GrphVert, GrphVert ], RngIntElt > }`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#procedure-addedges-grphnet-grphvert-grphvert-rngintelt-ref)
    - [`AddEdges(~N, S): GrphNet, [ < [  GrphVert, GrphVert ], RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#procedure-addedges-grphnet-grphvert-grphvert-rngintelt-ref-2)
  - [Union of Networks](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/network-stand-constr.md#union-of-networks)
- [Maximum Flow and Minimum Cut](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md)
  - [`MinimumCut(s, t : parameters): GrphVert, GrphVert → SeqEnum, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-minimumcut-grphvert-grphvert)
  - [`MinimumCut(Ss, Ts : parameters): [ GrphVert ], [ GrphVert ] → SeqEnum, RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-minimumcut-grphvert-grphvert-2)
  - [`MaximumFlow(s, t : parameters): GrphVert, GrphVert → RngIntElt, SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-multigraph-maximumflow)
  - [`MaximumFlow(Ss, Ts : parameters): [ GrphVert ], [ GrphVert ] → RngIntElt, SeqEnum`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-maximumflow-grphvert-grphvert)
  - [`Flow(e): GrphEdge → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-flow-grphedge)
  - [`Flow(u, v): GrphVert, GrphVert → RngIntElt`](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#function-flow-grphvert-grphvert)
  - [Example: Bipartite Matching via Maximum Flow](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/flow.md#example-ex-00952b)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/Combinatorics/Networks/bibliography.md)
