Method greedyExtendLeft

src/rnabloom/util/GraphUtils.java:1906–1921

(BloomFilterDeBruijnGraph graph, Kmer source, int lookahead, int bound)

    }
    
    public static ArrayDeque<Kmer> greedyExtendLeft(BloomFilterDeBruijnGraph graph, Kmer source, int lookahead, int bound) {
        ArrayDeque<Kmer> extension = new ArrayDeque<>(bound);
        
        Kmer nextKmer = source;
        for (int i=0; i<bound; ++i) {
            nextKmer = greedyExtendLeftOnce(graph, nextKmer, lookahead);
            
            if (nextKmer == null) {
                break;
            }
            
            extension.addFirst(nextKmer);
        }
        
        return extension;
    }
    
    public static ArrayDeque<Kmer> greedyExtendLeftReversed(BloomFilterDeBruijnGraph graph, Kmer source, int lookahead, int bound) {
        ArrayDeque<Kmer> extension = new ArrayDeque<>(bound);