import fi.uef.cs.tra.*;
import java.util.*;

public class TRAII_25_X5_skeleton implements TRAII_25_X5 {
    //          own id here ^^^^
    /**
     * SELF EVALUATION HERE:
     *
     *
     *
     *
     **/
    /**
     *
     * All simple (non-cyclic) paths from given vertex with maximum weight.
     * Result is a list of paths, where each path is a list of vertices.
     * A path has at least two vertices. The weight of a path is the sum
     * of the weights of the edges of the path.
     * Path has no edges with negative weight.
     *
     * @param G     input graph
     * @param start starting vertex
     * @param maxWeight   maximum weight of the paths
     * @return list of paths
     */
    @Override
    public List<List<Vertex>> allMaxPPaths(Graph G, Vertex start, float maxWeight) {
        List<List<Vertex>> result = new ArrayList<>();

        // TODO
        // you can use helping methods

        return result;
    }

}