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

import java.util.*;

public class TRAII_23_X5_pohja implements TRAII_23_X5 {

    /**
     * ITSEARVIOINTI TÄHÄN:
     *
     *
     *
     *
     **/
    /**
     * 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
     */
    @Override
    public Set<List<Vertex>> kaikkiMaxPPolut(Graph verkko, Vertex lahtoSolmu, float maxPaino) {
        HashSet<List<Vertex>> tulos = new HashSet<>();

        // TODO: tästä alkaa polkujen haku, apumetodeja saa ja kannattaa käyttää

        return tulos;
    }

}