template< class Takdata >
class Pad:public vector< int >{
public:
    Takdata geefCapaciteit(){
        return capaciteit;
    }
    void zetCapaciteit(const Takdata& _capaciteit){
        capaciteit=_capaciteit;
    }
protected:
    Takdata capaciteit;
}

template < RichtType RT,class Takdata >
void GraafMetTakdata< RT,Takdata >::
        wordMaxStroomVan(const GraafMetTakdata< RT,Takdata >& netwerk,int producent, int verbruiker){
    if (!isGericht())
        throw GraafExceptie("Ongerichte grafen zijn geen stroomnetwerken.");
    zetAantalKnopen(netwerk.aantalKnopen());
    GraafMetTakdata< GERICHT,Takdata> restnetwerk=netwerk;
    Pad< Takdata> vergrotendPad;

    restnetwerk.geefVergrotendPad(vergrotendPad,producent,verbruiker);
    while(vergrotendPad.size() !=0 ){
        restnetwerk-=vergrotendPad;
        *this+=vergrotendPad;
        restnetwerk.geefVergrotendPad(vergrotendPad,producent,verbruiker);
    }
}

Bijkomende opgave Als je een bipartite graaf hebt kan je proberen zoveel mogelijk paren te vormen. Doe dit. Het formaat van het bestand is:

• Op de eerste lijn het aantal knopen
• Op elke volgende lijn een verbinding.