@Override
    public int[][] getCost() {
        final int PAS_DE_TRONCON = this.getMaxArcCost() + 1;
        int size = this.getNbVertices();
        int[][] costs = new int[size][size];
        for (int i = 0; i < size; ++i) {
            for(int j=0; j<size; j++) {
                costs[i][j] = PAS_DE_TRONCON;
            }
            int[] successors = this.getSucc(i);
            int[] succCosts = this.getSuccCost(i);
            for (int j = 0; j < successors.length; ++j) {
                costs[i][successors[j]] = succCosts[j];
            }
        }
        return costs;
    }