import fi.uef.cs.tra.Graph;
import fi.uef.cs.tra.Vertex;

import java.util.List;
import java.util.Set;

public interface TRAII_23_X5 {

    /**
     * Kaikki erilaiset annetusta solmusta lahtoSolmu lähtevät
     * korkeintaan maxPaino painoiset yksinkertaiset polut.
     * Polut palautetaan polkujen joukkona.
     * Polut palautetaan solmujen listana siten, että polun
     * peräkkäisten solmujen välillä on kaari syöteverkossa.
     * Polulla on vähintään kaksi solmua (ja yksi kaari).
     * Polun paino on polun kaarten painojen summa.
     * Verkossa ei ole negatiivispainoisia kaaria.
     * Yksikertaisella polulla ei ole kehää (ts. siinä ei ole mitään solmua kahdesti)
     * @param verkko syöteverkko
     * @param lahtoSolmu lähtösolmu
     * @param maxPaino polkujen maksimipaino
     * @return polkujen joukko
     */
    public Set<List<Vertex>> kaikkiMaxPPolut(Graph verkko, Vertex lahtoSolmu, float maxPaino);
}